E. e-Government time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The best programmers of E ...
分类：
编程语言 时间：
2019-09-01 01:08:10
阅读次数：
78
题面 https://www.luogu.org/problem/P3796 题解 ...
分类：
其他好文 时间：
2019-08-29 00:25:14
阅读次数：
152
题面 https://www.luogu.org/problem/P3808 题解 ...
分类：
其他好文 时间：
2019-08-29 00:05:35
阅读次数：
83
描述 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微 ...
分类：
其他好文 时间：
2019-08-28 01:00:41
阅读次数：
70
[HEOI2012]旅行问题 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2746 题解： 这个是讲课时候的题。 讲课的时候都在想怎么后缀自动机.... 当然是能做啦，$SAM$这么强。 实际上是个$AC$自动机，按照题目模拟就行了。 ...
分类：
其他好文 时间：
2019-08-27 23:04:10
阅读次数：
110
[算法模版]AC自动机 基础内容 板子不再赘述， "OI WIKI" 有详细讲解。 $query$函数则是遍历文本串的所有位置，在文本串的每个位置都沿着$fail$跳到根，将沿途所有元素答案++。意义在于累计所有以当前字符为结尾的所有模式串的答案。看代码就能很容易的理解。 另外$e[i]$记录的是第 ...
分类：
编程语言 时间：
2019-08-25 10:21:41
阅读次数：
98
USACO15FEB Censoring 题意： 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。 解法： AC自动机在预处理fail的时候, $ O(n) $ 的预处理下节点对应的匹配串的 ...
分类：
其他好文 时间：
2019-08-24 23:07:06
阅读次数：
94
AC自动机 AC自动机 概念 ： 用于 多模式串与文本串匹配 ，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于 Trie树 + KMP 。 理解 ： 匹配方法： 用模板串建立Trie树，给每个节点加上失配边也就是 fail标记 （用于失配后的转移，类似KMP中的next[ ] ...
分类：
其他好文 时间：
2019-08-23 22:22:56
阅读次数：
91
赛后总结： T：今天状态一般，甚至有点疲惫。然后12点比赛开始，和队友开始看题，从最后往前面看，发现数学题公式看不懂。然后发现队友已经双开做1001和1006了，我看着1007有人A，开始做1007。看了一会发现这是一个简单签到题，构造一下就完事了。然后一遍A，结束。在他们看1008的时候，我回去看 ...
分类：
其他好文 时间：
2019-08-23 19:35:48
阅读次数：
881
