后缀数组
文章平均质量分 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 · 419 阅读 · 0 评论 -
POJ 1743 Musical Theme (不可重叠最长重复子串)
后缀数组+二分答案 题目:找到一个字符串内长度不小于五的最长不重复字串,字串的所有数字同时加上或减去一同一个数也算重复出现。 解析:首先最所有数字作差,原数据为a[i]新数据为a[i]=a[i+1]-a[i],这样一来及时原先的字串是进行过加或减那他们的差值也会相同,所以转换为求现有a[]中大与5的最长重复字串,用后缀数组。首先由二分答案的方法将问题变成判定性的:长度大于k的重复字串有没有原创 2015-09-07 10:52:36 · 321 阅读 · 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 · 314 阅读 · 0 评论