摘要：
题解： 后缀自动机处理这个问题，需要每次都将节点排序一遍，然后统计 这样就会造成较大的复杂度 现在我们需要支持连边，和修改求和 1.可以链修改，单点查询 2.可以点修改，子树查询 阅读全文
摘要：
题解： 跟找最长公共子串几乎差不多的方法在后缀自动机上跑 找到一个匹配点，ans+=sum[x] 其中sum[x]=sum[fa]+(len[x]-len[fa[x]])*size[x] 另外一个比较通用的方法 是建立广义后缀自动机 那么每个点的贡献是(len[x]-len[fa[x]])*size 阅读全文
摘要：
题解： 这题有一个很显然的性质是字符串越长字典序越大 考虑二分答案贪心判断 由于最大的一定是后缀，所以从后向前判断，每次加入一个后缀 用hash比较大小（就是二分判断是否相同比较第一个不相同字符） 代码： 阅读全文