思路：马拉车的模板题，可以在O(n)的时间里求出以每一个点为中心的最长回文串长度#include<bits\stdc++.h> using namespace std; const int maxn = 3e5; int p[maxn]; char s[maxn],str[maxn]; int len1,len2,ans; void init() { str[0]='$'; str
思路：manacher模板#include#include#include#includeusing namespace std;const int maxn = 3e6;int p[maxn
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
