摘要：
题目链接 "51nod 1277 字符串中的最大值" 题解 对于单串，考虑多串的fail树，发现next数组的关系形成树形结构 建出next树，对于每一个前缀，他出现的次数就是他子树的大小 代码 c++ include include include inline int read() { int 阅读全文
摘要：
题目链接 "bzoj2434: [Noi2011]阿狸的打字机" 题解 建出fail树,如果fail树中只有第y个字符串那就是求x串这个点的子树和 对于每组询问的y分类 我们可以重新进行一次建树一样的操作,每次dfs的到字符串y 只要在fail树上用dfs序+树状数组维护，每次把路径上的点插到bit 阅读全文
摘要：
题目链接 "bzoj2830: [Shoi2012]随机树" 题解 q1好做 设f[n]为扩展n次后的平均深度 那么$f[n] = \frac{f[n 1] (n 1) + f[n 1] + 2}{n}$ 化简之后也就是$f[n] = f[n 1] + \frac{2}{n}$ q2也好做 设f[i 阅读全文