后缀数组
凌晨四点的洛杉矶fly
这个作者很懒,什么都没留下…
展开
-
后缀数组
具体讲解:点击此处查看 模板: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=20000+1000; struct SuffixArray { //保存原始字符串+‘\0’后形成的字符串 //即原始字符...原创 2018-11-21 14:00:24 · 69 阅读 · 0 评论 -
POJ 3261 后缀数组
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=20000+100; const int maxm=1000000+100; struct SuffixArray { i...原创 2018-11-21 14:04:06 · 73 阅读 · 0 评论 -
SPOJ 694 后缀数组
给你一个长N的字符串,问你该字符串中出现了多少个不同的子串? 首先建立后缀数组,求出sa和height数组. 对于任意子串,它必然是一个后缀的前缀. 然后依次从height[1]到height[n-1]来处理每个后缀.每个后缀会贡献n-1-sa[i]个不同的前缀,但是其中由height[i]个前缀子串是与前一个后缀贡献的前缀子串重复的,所以每个后缀会...原创 2018-11-21 14:13:49 · 90 阅读 · 0 评论