AC自动机
A_root_A
这个作者很懒,什么都没留下…
展开
-
Codeforces AC自动机 题目汇总
86C codeforces 149E. Martian Strings 163E 291E原创 2019-11-05 21:47:24 · 484 阅读 · 0 评论 -
Codoforces 1202E AC自动机
题目:https://codeforces.com/contest/1202/problem/E 题意: 给你一个匹配串t,n个模式串s,任意选两个拼接在一起si+sj,输出所有拼接串在t中出现的次数和 题解: 很简单的ac自动机,然而,还是没想到。。。 根据ac自动机fail数组的特性,一个串fail的父亲一定是这个串的后缀,所以我们可以得到以t串的某个位置为结尾的匹配串的个数;再建一...原创 2019-09-16 21:34:42 · 110 阅读 · 0 评论