排序:
默认
按更新时间
按访问量
RSS订阅

UVA 10829 L-Gap Substrings (后缀数组+RMQ)

先枚举U的长度,然后枚举坐端点,左断点向左向右扩展,如果长度大于L,那么lcp-L+1就是该点的UVU串数量。#include #include #include #include using namespace std; const int maxn=100000+5; int g; struc...

2016-11-06 13:43:03

阅读数:140

评论数:0

UVA 12206 Stammering Aliens(后缀数组+二分)

这题二分搞了我两天。#include #include #include #include #include using namespace std; const int maxn=44000+5; struct SuffixArray{ int s[maxn]; int sa[m...

2016-10-28 09:55:05

阅读数:90

评论数:0

UVA 11107 Life Forms(后缀数组)

#include #include #include #include using namespace std; const int maxn=100000+1000; struct SuffixArray{ int s[maxn]; int sa[maxn]; int r...

2016-10-27 19:44:05

阅读数:86

评论数:0

UVA 10679 I Love Strings!!(后缀数组)

第一次做后缀数组的题,先处理文本串,整理出字典序然后对比模式串就可以了,感觉预处理对象和AC自动机换了一下。#include #include #include #include using namespace std; const int maxn=100000+5; struct Suffix...

2016-10-27 14:33:05

阅读数:78

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭