摘要：
题意：n个字符串(n<=10)求最长公共子串的长度 前置技能点：https://www.cnblogs.com/wenci/p/10432932.html （两个字符串求最长公共子串的长度） 既然知道了两个串的最长公共子串怎么求 那我们延伸一下，考虑两个变量，maxx表示在当前拿上来匹配得这个串在每 阅读全文
摘要：
后缀自动机的一大用处就是求最长公共子串了 这道题的话题意就是给你两个字符串，求最长公共子串 做法的话是先使用一个字符串建立SAM，然后让另一个串在上面进行匹配 匹配的策略是优先匹配当前节点的下一个字符，如果没有可以匹配的，就沿着parent树向上跳，如果到根了，就重新初始化重新开始搜，如果不是根就往 阅读全文
摘要：
专门开一个帖子记录一下自己在学习SAM时做的题，并总结一下做法 1、LCS https://www.cnblogs.com/wenci/p/10432932.html 这道题是要求对两个字符串查找最长公共子串，具体做法就是先对一个串建SAM，然后另一个串在SAM上大力匹配，具体匹配策略见以上链接 2 阅读全文