2019年4月14日
后缀自动机小专题
摘要： 菜鸡万年更博。 全是菜题。 SP1811 LCS - Longest Common Substring 对一个串建立自动机，另一个串在自动机上遍历，失配时跳father更新即可。ans=遍历到的点的len的最大值。 #include<iostream> #include<cstdio> #inclu 阅读全文
posted @ 2019-04-14 11:35 whymhe 阅读(184) 评论(4) 推荐(1) 编辑