AC自动机
Liang-梁
这个作者很懒,什么都没留下…
展开
-
You Are Given Some Strings...(CF-1202E)(AC自动机)
文章目录题目思路代码思考 题目 CF 思路 我们发现如果每次枚举拼接是 O(n2)∼O(n3)O(n^2)\sim O(n^3)O(n2)∼O(n3) 的 于是我们可以采用 ACACAC 自动机来解决,处理出对于位置 iii 以它为后缀/前缀的 sss 数量然后乘法原理 代码 #include<set> #include<map> #include<stack&g...原创 2019-10-21 11:49:39 · 217 阅读 · 0 评论 -
字符串回忆录
板子原创 2020-05-30 09:26:26 · 281 阅读 · 0 评论