摘要: 用后缀数组求重复出现至少k次的可重叠最长子串的长度,当然是可以用hash搞的,用后缀数组的话,只要在分组之后看看个数是不是大于等于k#include #include #include #include #include #include #include #include #include usi... 阅读全文
posted @ 2014-09-25 23:26 acm_roll 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 最简单的后缀数组求最长不可重叠的重复字串长度的问题。。具体见论文《后缀数组——处理字符串的有力工具#include #include #include #include #include #include #include using namespace std; #define MP make_... 阅读全文
posted @ 2014-09-25 22:34 acm_roll 阅读(116) 评论(0) 推荐(0) 编辑