原文oi wiki:马拉车

马拉车

一种通过在字符串中两两字符的中间添加额外字符实现的一种牺牲空间的算法
模版：Manacher

原文oi wiki:string

后缀

后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串。字符串 S 的从 i 开头的后缀表示为 $Suffix(S, i)$，也就是 $Suffix(S, i) = S[i..|S|-1]$。