2020年6月13日
SPOJ 1812
摘要： 题目概述 求$n$个字符串的最长公共子串。\(n\le 10\)。 题解 对于最短字符串建立SAM。 考虑将其他字符串放到这个SAM上匹配，并记录mx[i]表示以i为结尾的字符串最长匹配长度。 从根开始向后匹配。如果自动机上可以向后匹配字符，就走一条转一边，转移到下一个结点；否则跳parent树，知 阅读全文
posted @ 2020-06-13 12:24 acniu 阅读(48) 评论(0) 推荐(0) 编辑