Manacher's algorithms can find the longest palindromic substring in linear time , or the number of substrings that are palindrome in linear time. But the implementation given in strings directory ...
Manacher's algorithm - Python. Contribute to sanz94/Manachers-algorithm-Python development by creating an account on GitHub.