后缀数组
acblacktea
永不放弃
展开
-
poj Musical Theme 后缀数组
二分长度 然后判断它是否存在且设两个指针存储它可能出现最大位置和最小位置 第一发后缀数组#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #define maxn 1000005 #define LL long long #define mod 1000000007ll原创 2016-07-31 23:12:14 · 328 阅读 · 0 评论 -
poj 3261 Milk Patterns 后缀数组 二分
二分长度 然后判断是否出现k次 因为height数组的前缀的公共部分是有连续性的所以扫一遍就行#include<cstdio> #include<algorithm> #include<iostream> #define maxn 20005 #define maxC 1000005 using namespace std; int wa[maxn],wb[maxn],wv[maxn],wcnt[m原创 2016-08-04 22:40:22 · 268 阅读 · 0 评论 -
spoj 694 Distinct Substrings 后缀数组
根据height数组的性质,按height数组连续相邻的两个后缀之间是有重叠部分的, 所以扫一遍height数组,总子串的数量把重叠的部分减掉就行#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cstring> #define maxn 1005 using namespace s原创 2016-08-06 22:33:55 · 332 阅读 · 0 评论