后缀数组
zyz_3_14159
这个作者很懒,什么都没留下…
展开
-
POJ-2774-后缀数组
题目大意:给定两个字符串,求他们的最长连续子串;题目解析:先用分隔符把两个字符串拼接在一起,然后求一下后缀数组,枚举height,如果发现i,i-1分别在分隔符的左边和右边,就更新最大值;AC代码:#include #include #include using namespace std;const int MAXN = 200005;char ch[MAXN], A原创 2017-09-11 16:01:02 · 202 阅读 · 0 评论 -
POJ-3261-后缀数组
题目大意:求可重叠的出现k次最长重复子串的长度;题目解析:首先二分答案,问题转化成了有没有出现k次以上并且长度大于mid的子串,这样贪心O(N)在height数组里面扫一遍就好了;AC代码:#include #include #include using namespace std;const int MAXN = 200005;char ch[MAXN], All[M原创 2017-09-12 16:00:34 · 186 阅读 · 0 评论