The longest palindromic substring in linear time: separators give every palindrome a center, and a mirror reuses what the palindromes found so far already say.
This interactive visualization needs JavaScript.