WAKBGAN

摘要： Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组ca 阅读全文

摘要： https://www.cnblogs.com/grandyang/p/4475985.html 思路是学习的是上面博客的想法，思路很清晰 优化的方法和exkmp有异曲同工的地方 博客里的内容我在这里就不重复累赘的叙述了，浪费时间 我们需要只要关键数组p[]表示位置为i的字符串的半径，并且我们需要记 阅读全文