摘要： zoj的测评姬好能卡时间。。 求回文子串的个数：只要把p[i]/2就行了： 如果s_new[i]是‘#’，算的是没有中心的偶回文串 反之是奇回文串 阅读全文

摘要： #include using namespace std; #define maxn 500005 int p[maxn]; char s[maxn],s_new[maxn],ch[2]; int start; int init(){ int len=strlen(s); int j=2; s_new[0]='$',s_new[1]='#'; for(int i=... 阅读全文

摘要： #include using namespace std; #define maxn 500005 int n,p[maxn],s[maxn],s_new[maxn]; int init(){ s_new[0]=-2,s_new[1]=-1; int j=2; for(int i=0;imx) mx=i+p[i],id=i; res... 阅读全文

摘要： https://segmentfault.com/a/1190000008484167?tdsourcetag=s_pctim_aiomsg 讲的超好！ poj3974 #include<iostream> #include<cstring> #include<cstdio> using names 阅读全文

摘要： 卡常卡的我难受 非递归并查集好像写起来常数小一点 下面是完整代码 #include<bits/stdc++.h> using namespace std; #define maxn 1000005 vector<int> G[maxn]; int n,m; int F[maxn]; int Find 阅读全文