摘要:
用后缀数组求重复出现至少k次的可重叠最长子串的长度,当然是可以用hash搞的,用后缀数组的话,只要在分组之后看看个数是不是大于等于k#include #include #include #include #include #include #include #include #include usi... 阅读全文
摘要:
最简单的后缀数组求最长不可重叠的重复字串长度的问题。。具体见论文《后缀数组——处理字符串的有力工具#include #include #include #include #include #include #include using namespace std; #define MP make_... 阅读全文