摘要：
题目点这里 我们发现这道题可以用后缀自动机做（不会的点这里） 我们发现后缀自动机每条路径代表一条子串，那么我们就DP： 写法一 我们可以把DP方程化简一下，得到写法二 阅读全文
摘要：
后缀自动机（不会点这里） 加入节点的时候记录一下这个点是不是代表后缀。建完以后重建一下后缀树在上面dfs就可以了= =（注意重建的时候是字典序排序，不是拓扑序 由于空间的关系，用map 阅读全文
摘要：
后缀自动机，是一种线性的字符串处理工具： 引用一下陈立杰的PPT 有限状态自动机的功能是识别字符串，令一个自动机A，若它能识别字符串S，就记为A(S)=True，否则A(S)=False。 自动机由五个部分组成，alpha：字符集，state：状态集合，init：初始状态，end：结束状态集合，tr 阅读全文
摘要：
SOL:以第一个串为模板建立后缀自动机，把后面几个串在SAM上跑一下。求max即可。 不会后缀自动机的同学点这里 阅读全文