摘要：
【BZOJ2882】工艺（后缀自动机） 题面 "BZOJ权限题，良心洛谷" 题解 还是一样的，先把串在后面接一遍 然后构建$SAM$ 直接按照字典序输出$n$次就行了 阅读全文
摘要：
【BZOJ2882】工艺（后缀数组） 题面 "BZOJ权限题，我爱良心洛谷" 题解 最容易的想法： 把字符串在后面接一份 然后求后缀数组就行了。。。 cpp include include include include include include include include include 阅读全文
摘要：
【BZOJ3926】诸神眷顾的幻想乡（后缀自动机） 题面 "BZOJ" 题解 广义后缀自动机啦 求多个串的不同子串个数？ 当然是后缀自动机，最后只要把$longest parent.longest$求个和就好啦 那么这题怎么建后缀自动机 能够把所有子串都丢进去呢？ 当然不用从每一个节点开始 把树建出 阅读全文
摘要：
【BZOJ3277】串（后缀自动机） 题面 "BZOJ" 题解 广义后缀自动机？？？ 照着别人的打了一遍。。 相当于每个串都构建一个后缀自动机 构建完一个串之后，直接把当前的last指回root就行了？？？ 好吧，我觉得我看了一个假的广义后缀自动机。。 不过这道题这样就行了 考虑如何计算一个串在多少 阅读全文
摘要：
【BZOJ5093】图的价值（第二类斯特林数，组合数学，NTT） 题面 "BZOJ" 题解 单独考虑每一个点的贡献： 因为不知道它连了几条边，所以枚举一下 $$\sum_{i=0}^{n 1}C_{n 1}^i·i^k·2^{\frac{n(n 1)}{2}}$$ 因为有$n$个点，所以还要乘以一个 阅读全文
摘要：
【BZOJ4555】求和（第二类斯特林数，组合数学，NTT） 题面 "BZOJ" 题解 推推柿子 $$\sum_{i=0}^n\sum_{j=0}^iS(i,j)·j!·2^j$$ $$=\sum_{i=0}^n\sum_{j=0}^nS(i,j)·j!·2^j$$ $$=\sum_{i=0}^n\ 阅读全文