嗯。

嗯。

POJ 1743 Musical Theme 后缀数组 不可重叠最长重复子串

二分长度k 长度大于等于k的分成一组 每组sa最大的和最小的距离大于k 说明可行 #include #include #include using namespace std; const int maxn = 20010; int s[maxn]; int sa[maxn]; int t[...

2014-12-15 17:57:33

阅读数 784

评论数 0

CF 427D Match & Catch 求最短唯一连续LCS

题目来源:CF 427D Match & Catch 题意:给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次 思路:把2个字符串合并起来求height 后缀数组height的应用 #include #include #include using namespa...

2014-05-03 22:47:22

阅读数 978

评论数 0

POJ 3882 Stammering Aliens 后缀数组height应用

题目来源:POJ 3882 Stammering Aliens 题意:给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现 思路:二分长度l 然后从height数组中找长度大于等于l的前缀 #include #include #include using namespa...

2014-04-30 14:42:25

阅读数 1079

评论数 0

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