manacher
关注
分享
扫一扫
围巾的ACM
啊啊什么时候也能成为一个大牛啊
展开
-
hdu 3068 最长回文(manacher)
思路：马拉车的模板题，可以在O(n)的时间里求出以每一个点为中心的最长回文串长度#includeusing namespace std;const int maxn = 3e5;int p[maxn];char s[maxn],str[maxn];int len1,len2,ans;void init(){ str[0]='$'; str[1]='#'; for(i原创 2016-06-03 09:47:46 · 313 阅读 · 0 评论 -
POJ 3974 Palindrome（manacher）
思路：manacher模板#include#include#include#includeusing namespace std;const int maxn = 3e6;int p[maxn];char s[maxn],str[maxn];int len1,len2,ans;void init(){ str[0]='$'; str[1]='#'; for(i原创 2016-06-03 09:49:05 · 491 阅读 · 0 评论