摘要：
题目描述 题解： 对于所有n串建广义后缀自动机。 （广义后缀自动机唯一区别就是每次将las附成1，并不需要在插入时特判） 建完后再建出parent树，然后用dfs序+树状数组搞区间不同种类。 其实就是HH的项链+广义后缀自动机。很水的。（虽然我调了半个晚上） 代码： 阅读全文
摘要：
题目描述 题解： 鉴于子串我们很容易想到后缀自动机。 先建后缀自动机，然后处理单点价值以及对于每个点的总价值。 T=0要求去重，此时单点价值为1; T=0要求不去重，此时单点价值为parent树上endpos的数量。后缀的前缀就是子串。 由于建成的后缀自动机有向无环，我们可以O(n)时间处理每个点的 阅读全文
摘要：
模板题，这里放一下代码： 阅读全文