围巾的ACM博客

思路：马拉车的模板题，可以在O(n)的时间里求出以每一个点为中心的最长回文串长度 #include using 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

思路：manacher模板 #include #include #include #include using 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