![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
yxr0105
这个作者很懒,什么都没留下…
展开
-
uoj#35. 后缀排序 后缀数组
uoj#35. 后缀排序 裸的后缀数组…… 敲了2遍…… 希望……不要忘记QAQ 参考了lrj代码和某个AC神犇参考了lrj代码后写的代码……#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; const int N=200005; int n; int sa原创 2016-02-04 00:10:26 · 365 阅读 · 0 评论 -
poj2774 Long Long Message 后缀数组
poj2774 Long Long Message 题意:求两个串的最长公共子串 n<=100000 题解:论文题&&模板题不多说了= =#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=200005; int sa[N],c[N],原创 2016-02-17 21:43:06 · 308 阅读 · 0 评论 -
【模板】后缀数组
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=100010; int t1[N],t2[N],sa[N],c[N]; int Rank[N],height[N]; char s[N]; int n; void buildsa(int原创 2016-04-30 12:42:58 · 283 阅读 · 0 评论 -
5.17pkusc模拟赛4
A. B.求只存在简单环的最小环。(5.18)#include<iostream> #include<cstdio> #include<cstring> #define N 5000 #define M 10000 using namespace std; struct E{int to,nxt;}edge[M*2]; bool vis[N]; int dis[N]; int idx[N],tot原创 2016-05-18 10:00:47 · 339 阅读 · 0 评论