摘要： 借用罗穗骞论文中的讲解: 计算A 的所有后缀和B 的所有后缀之间的最长公共前缀的长度，把最长公共前缀长度不小于k 的部分全部加起来。先将两个字符串连起来，中间用一个没有出现过的字符隔开。按height 值分组后，接下来的工作便是快速的统计每组中后缀之间的最长公共前缀之和。扫描一遍，每遇到一个B 的后 阅读全文

摘要： 这题可以用后缀数组，KMP方法做 后缀数组做法开始想不出来，看的题解，方法是枚举串长len的约数k,看lcp(suffix(0), suffix(k))的长度是否为n- k ,若为真则len / k即为结果。 若lcp(suffix(0), suffix(k))的长度为n- k，则将串每k位分成一段 阅读全文