回文串

1.一个字符串中的本质不同的回文子串最多n个。

证明 : 考虑终点相同的回文子串 ， 可以发现短的回文子串在大的回文子串中，因此在前面出现过。可得：以某一个位置为终点且第一次出现的回文子串最多只有一个 ， 得证（也是manacher的理论依据）。