mamacher算法（回文字符）
Posted Hunter丶安
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了mamacher算法（回文字符）相关的知识，希望对你有一定的参考价值。
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
回文就是正反读都是一样的字符串,如aba, abba等
Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S
两组case之间由空行隔开(该空行不用处理)
字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.
Sample Input
aaaa
abab
Sample Output
4
3以上是关于mamacher算法（回文字符）的主要内容，如果未能解决你的问题，请参考以下文章