后缀数组
文章平均质量分 79
紫杉丶
这个作者很懒,什么都没留下…
展开
-
HDU 4080 Stammering Aliens (后缀数组 + 二分答案)
//#pragma commmpnt(linkmpr, "/STACK:102400000,102400000")#include #include #include #include #include using namespace std;typedef long long LL;const int M = 10005;/* *suffix array *倍增算法 O(n原创 2015-09-03 12:01:01 · 405 阅读 · 0 评论 -
POJ 1743 Musical Theme (不可重叠最长重复子串)
后缀数组+二分答案题目:找到一个字符串内长度不小于五的最长不重复字串,字串的所有数字同时加上或减去一同一个数也算重复出现。解析:首先最所有数字作差,原数据为a[i]新数据为a[i]=a[i+1]-a[i],这样一来及时原先的字串是进行过加或减那他们的差值也会相同,所以转换为求现有a[]中大与5的最长重复字串,用后缀数组。首先由二分答案的方法将问题变成判定性的:长度大于k的重复字串有没有原创 2015-09-07 10:52:36 · 309 阅读 · 0 评论 -
POJ 3261 Milk Patterns (可重叠的出现K次的最长重复子串)
//#pragma commmpnt(linkmpr, "/STACK:102400000,102400000")#include #include #include #include #include using namespace std;typedef long long LL;const int M = 10055;/* *suffix array *倍增算法 O(n原创 2015-09-07 12:01:49 · 303 阅读 · 0 评论