Freaks City

Palindrome Properties Distinct Palindromic Substrings A string of length n contains at most n distinct palindromic substrings. Proof: For each position i, consider its longest palindromic suffix (red segment). Other palindromic suffixes (blue segments) must have appeared earlier in the string due to palindrome symmetry. Border and Period Relati ...