摘要：
题意： ∀i∈[0,n) 求有多少对后缀满足 Len(lcp)\ge iLen(lcp)≥i ,以及满足条件的两个后缀的权值乘积的最大值 题解： bzoj差异这题弱化版本 noi怎么这么水的题目 代码： 阅读全文
摘要：
题解： 代码： 阅读全文
摘要：
题解： 后缀自动机用起来非常好用。。 首先根到每个特殊点就是原串的前缀（size=1） 那么我们会发现在parent树上 right集合不断变成后缀 那么他们的lca就是他们的最长公共后缀 于是问题变成了树上给n个点求len[lca]的和 显然dfs一遍就可以完成了 后缀数组做这题也是比较简单的 枚 阅读全文
摘要：
题解： 每个点的size值就是这个从根-它出现的次数 如果相同只算一次就全部赋值为1就可以了 代码： 阅读全文