马拉车算法——求回文子串个数zoj4110
摘要：
zoj的测评姬好能卡时间。。 求回文子串的个数：只要把p[i]/2就行了： 如果s_new[i]是‘#’，算的是没有中心的偶回文串 反之是奇回文串 阅读全文
posted @ 2019-04-28 19:51 zsben 阅读(527) 评论(0) 推荐(0) 编辑
马拉车算法——求回文串起点hdu3294
摘要：
#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=... 阅读全文
posted @ 2019-04-28 16:31 zsben 阅读(227) 评论(0) 推荐(0) 编辑
马拉车算法——边界拓展时加限制hdu4513
摘要：
#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... 阅读全文
posted @ 2019-04-28 15:37 zsben 阅读(223) 评论(0) 推荐(0) 编辑
马拉车算法——poj3974
摘要：
https://segmentfault.com/a/1190000008484167?tdsourcetag=s_pctim_aiomsg 讲的超好！ poj3974 #include<iostream> #include<cstring> #include<cstdio> using names 阅读全文
posted @ 2019-04-28 14:42 zsben 阅读(174) 评论(0) 推荐(0) 编辑
非递归并查集——zoj4109
摘要：
卡常卡的我难受 非递归并查集好像写起来常数小一点 下面是完整代码 #include<bits/stdc++.h> using namespace std; #define maxn 1000005 vector<int> G[maxn]; int n,m; int F[maxn]; int Find 阅读全文
posted @ 2019-04-28 11:16 zsben 阅读(312) 评论(0) 推荐(0) 编辑