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