ecjtu_17_TY的博客

回文串水题 参考博客：https://blog.youkuaiyun.com/PK__PK/article/details/79566540 Manacher算法：在O(n)时间内找出最长的回文串的长度， 第一步在字符串首加一个@，然后在字符串之间加# 例：aaabb 处理后：@#a#a#a#b#b# abba 处理后：@#a#b#b#a# p[i]数组：...

题意就不说了 中问题 求一个单调不减的最长的回文串的长度，只需要在判断回文条件时加一个单调不减的条件就好了 AC代码： #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<queue> #include<vec...