Concepts2
⚙️AlgorithmIntermediate
Manacher's Algorithm
Manacher's algorithm finds the length of the longest palindrome centered at every position in a string in linear time O(n).
#manacher's algorithm#palindromic substring#longest palindromic substring+11
🗂️Data StructureAdvanced
Palindromic Tree (Eertree)
A Palindromic Tree (Eertree) stores every distinct palindromic substring of a string as a node and can be built online in linear time.
#palindromic tree#eertree#palindromic substrings+12