Manacher · All Palindromes in O(n)
unseel.com · mirror trick · linear time
String abacabad
Longest aba
Stage string + radii=0
Character
Palindrome radius
Rightmost reach [l, r]
Mirror-copy hit
Unseel.com · Manacher