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