摘要：
传送门 AC自动机加DP就不说了 注意到 m <= 10，所以模式串很少。 而 n 很大就需要 log 的算法，很容易想到矩阵。 但是该怎么构建？ 还是矩阵 A(i,j) = ∑A(i,k) * A(k,j)，那么i到j的方案数就是j到k的方案数称k到j的方案数，那么直接矩阵快速幂即可 阅读全文
posted @ 2017-09-14 20:11
zht467
阅读(207)
评论(0)
推荐(0)
摘要：
传送门 和bzoj1030一个德性 阅读全文
posted @ 2017-09-14 17:33
zht467
阅读(135)
评论(0)
推荐(0)
摘要：
模板1 模板2 阅读全文
posted @ 2017-09-14 14:17
zht467
阅读(170)
评论(0)
推荐(0)
摘要：
传送门 由于困难值小于等于x这个很恶心，可以离线处理，将边权，和询问时的x排序。 每到一个询问的时候，将边权小于等于x的都合并起来再询问。 。。 有重复元素的线段树合并的时间复杂度是nlog^2n 阅读全文
posted @ 2017-09-14 08:28
zht467
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号