字符串:后缀数组
文章平均质量分 70
skajre
这个作者很懒,什么都没留下…
展开
-
UVA 10829 L-Gap Substrings (后缀数组+RMQ)
先枚举U的长度,然后枚举坐端点,左断点向左向右扩展,如果长度大于L,那么lcp-L+1就是该点的UVU串数量。#include#include#include#includeusing namespace std;const int maxn=100000+5;int g;struct SuffixArray{ int s[maxn]; int sa[maxn];原创 2016-11-06 13:43:03 · 286 阅读 · 0 评论 -
UVA 12206 Stammering Aliens(后缀数组+二分)
这题二分搞了我两天。#include#include#include#include#includeusing namespace std;const int maxn=44000+5;struct SuffixArray{ int s[maxn]; int sa[maxn]; int rank[maxn]; int height[maxn];原创 2016-10-28 09:55:05 · 218 阅读 · 0 评论 -
UVA 11107 Life Forms(后缀数组)
#include#include#include#includeusing namespace std;const int maxn=100000+1000;struct SuffixArray{ int s[maxn]; int sa[maxn]; int rank[maxn]; int height[maxn]; int t[maxn],t2原创 2016-10-27 19:44:05 · 240 阅读 · 0 评论 -
UVA 10679 I Love Strings!!(后缀数组)
第一次做后缀数组的题,先处理文本串,整理出字典序然后对比模式串就可以了,感觉预处理对象和AC自动机换了一下。#include#include#include#includeusing namespace std;const int maxn=100000+5;struct SuffixArray{ char s[maxn]; int sa[maxn]; int原创 2016-10-27 14:33:05 · 230 阅读 · 0 评论