摘要：Codeforces E94 F. x-prime Substrings (AC自动机 + dp) 参考博客 题意： 给一个字符串s (仅由数字1~9构成) 和数x. 令$f(l,r) $ 表示 字符串l 到 r 位的数之和。同时定义 x-prime 为$f(l_{1}, r_{1}) = x$ 且 阅读全文

摘要：调了1天，居然是我的AC自动机板子有问题。。。 这个板子是真的繁琐 8/27/21：16 已更新简洁版本 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #includ 阅读全文

摘要：Xor-MST学习/ 2020牛客暑假多校(五)B.Graph 补题链接 题目大意： 给一个完全图，求异或最小生成树。 题解： 首先先看一下这道题：CF888G 。与本题不同之处是这两个题一个给点的权值，一个给边的权值。但实际上一样可以相互转换。如让本题中a[1]= 0，跑一下dfs，算出所有点的权 阅读全文

摘要：AC自动机 AC自动机 概念 ： 用于 多模式串与文本串匹配 ，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于 Trie树 + KMP 。 理解 ： 匹配方法： 用模板串建立Trie树，给每个节点加上失配边也就是 fail标记 （用于失配后的转移，类似KMP中的next[ ] 阅读全文