摘要：
【BZOJ2882】工艺（后缀数组） 题面 "BZOJ权限题，我爱良心洛谷" 题解 最容易的想法： 把字符串在后面接一份 然后求后缀数组就行了。。。 cpp include include include include include include include include include 阅读全文
posted @ 2018-02-21 20:13
小蒟蒻yyb
阅读(305)
评论(3)
推荐(0)
摘要：
【BZOJ3926】诸神眷顾的幻想乡（后缀自动机） 题面 "BZOJ" 题解 广义后缀自动机啦 求多个串的不同子串个数？ 当然是后缀自动机，最后只要把$longest parent.longest$求个和就好啦 那么这题怎么建后缀自动机 能够把所有子串都丢进去呢？ 当然不用从每一个节点开始 把树建出 阅读全文
posted @ 2018-02-21 19:54
小蒟蒻yyb
阅读(428)
评论(3)
推荐(1)
摘要：
【BZOJ3277】串（后缀自动机） 题面 "BZOJ" 题解 广义后缀自动机？？？ 照着别人的打了一遍。。 相当于每个串都构建一个后缀自动机 构建完一个串之后，直接把当前的last指回root就行了？？？ 好吧，我觉得我看了一个假的广义后缀自动机。。 不过这道题这样就行了 考虑如何计算一个串在多少 阅读全文
posted @ 2018-02-21 17:25
小蒟蒻yyb
阅读(399)
评论(5)
推荐(1)
摘要：
【BZOJ5093】图的价值（第二类斯特林数，组合数学，NTT） 题面 "BZOJ" 题解 单独考虑每一个点的贡献： 因为不知道它连了几条边，所以枚举一下 $$\sum_{i=0}^{n 1}C_{n 1}^i·i^k·2^{\frac{n(n 1)}{2}}$$ 因为有$n$个点，所以还要乘以一个 阅读全文
posted @ 2018-02-21 11:32
小蒟蒻yyb
阅读(426)
评论(4)
推荐(0)
摘要：
【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\ 阅读全文
posted @ 2018-02-21 09:29
小蒟蒻yyb
阅读(594)
评论(2)
推荐(0)
浙公网安备 33010602011771号