摘要：题目链接：http://icpc.njust.edu.cn/Problem/Hdu/3294/ 回文长度如果是mxx,回文中心是id的话，在扩展串中(id-mxx+1,id+mxx-1)的这段中去除标记符号的部分就是回文串。还有个注意点就是错位循环赋值的问题。 代码如下： 1 #include<bi 阅读全文

摘要：Manacher算法较传统算法的优化之处在于它对每个回文中心寻找回文半径的时候并不是都从半径为1开始找的，而是利用前面已经完成的任务，寻找一个初始的开始搜索的半径大小，复杂度是线性的。 参考博客：https://www.cnblogs.com/z360/p/6375514.html 下面附上hdoj 阅读全文