![](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 10000using 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 评论