摘要:
http://poj.org/problem?id=3294 题意: n个字符串,求至少出现在n/2个字符串中的最长公共子串,按字典序输出所有解 在下面这个题的接触上输出所有的解 https://www.cnblogs.com/TheRoadToTheGold/p/15142861.html 确定好 阅读全文
摘要:
https://www.luogu.com.cn/problem/P5546 求n个单词的最长公共子串长度 单次中间用不同的字符拼起来 用后缀数组求出height之后 按height从大到小枚举lcp,并查集合并 对每个后缀标记属于哪个单词 直到合并到某个标记出现了所有单词结束 当前枚举的heigh 阅读全文
摘要:
http://poj.org/problem?id=2774 先做一道小水题提提神 题意:求两个串的最长公共连续子串 可以二分+哈希做 但我要用后缀数组做 两个串拼起来,然后取满足后缀起点分别属于两个串的height数组的最大值 一开始没用特殊字符隔开两个串 他AC了,数据有缺陷呐 第二个串因为最后 阅读全文