摘要：
题目连接： "戳我" 题目大意：求n个字符串的最长公共子串。 它的简化版—— "这里" 当然我们可以用SA写qwq，也可以用广义SAM写qwq 这里介绍纯SAM的写法。。。就是对其中一个建立后缀自动机，然后剩下的N 1个往上面匹配。 设$sum[i]$表示到以节点i为根的子树中，最长能够匹配到的最长 阅读全文
摘要：
题目链接： "戳我" 题目大意：给定一个字符串，它的长度n include include include include define MAXN 2500100 using namespace std; int n,last=1,tot=1; int siz[MAXN],c[MAXN],a[MAX 阅读全文
摘要：
持续更新qwq KMP 其实是MP啦qwq 就是先自己匹配自己得到状态图，然后再在上面进行模式串的匹配。 nxt数组返回的是以该节点结尾的，最长的，在前面出现过的，不相交的，字符串的最靠右的，末位位置。 举个例子：对于字符串aabaabaabaab来说，它的nxt数组是这个样子的—— nxt[0]= 阅读全文