2017年1月15日
伸展树
摘要： #include #include #include using namespace std; #define maxn 110000 #define INF 99999999 struct splaytree { int pre[maxn]; int key[maxn]; int ch[maxn][2]; int root,tot; void init(... 阅读全文
posted @ 2017-01-15 20:45 TRTTG 阅读(186) 评论(0) 推荐(0) 编辑
后缀数组
摘要： #include #include #include using namespace std; const int N=1e5+5; char s[N]; int len,maxx,sa[N],rank[N],sum[N],tsa[N],trank[N],height[N]; void Radix_sort() { maxx=256; memset(sum,0,sizeof(s... 阅读全文
posted @ 2017-01-15 20:44 TRTTG 阅读(184) 评论(0) 推荐(0) 编辑
manecher
摘要： #include #include #include #include using namespace std; char a[1000001],s[2000005]; int n,l,p[2000005],ans,k=-1,m=1; void manacher() { int pos=0,id=0,x=0; for(int i=2;ipos) { ... 阅读全文
posted @ 2017-01-15 10:43 TRTTG 阅读(211) 评论(0) 推荐(0) 编辑
欧拉回路
摘要： //无向图#include #include using namespace std; int n,m,x,y,ji; int a[101][101],jj[101],s_bian,ans[101],sum; bool v[101][101]; void euler(int k,int p) { if(s_bian==m) { if(p==2&&a[k][1]) ... 阅读全文
posted @ 2017-01-15 09:07 TRTTG 阅读(168) 评论(0) 推荐(0) 编辑