Your magic is mine

后缀自动机的构造算法采用的是逐个在字符串后面添加字符的在线做法 令pp为当前字符串最长的那个后缀（就是当前整个字符串）所代表的节点，现在我们要添加一个字符cc，可以这样思考： 加入cc之后的整个串必然构成一个新节点，因为他右端点集合只有curlencurlen一个，而curlencurlen在之前的节点的右端点集合中必然没有出现过。不妨记为npnp。考虑所有pp的祖先,也就是加入cc之前所有当前后

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4416 题意：给一个A串和多个B串，求A串中有多少个子串不是任何一个B串的子串。#include<bits/stdc++.h> using namespace std; const int Maxn=4023456; typedef long long Int; char s[100020]; int

由后缀数组构造原串