Groups
Category
Manacher's algorithm finds the length of the longest palindrome centered at every position in a string in linear time O(n).
A Palindromic Tree (Eertree) stores every distinct palindromic substring of a string as a node and can be built online in linear time.