![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀自动机
Nicoleeeee
这个作者很懒,什么都没留下…
展开
-
计蒜客 A String Game 后缀自动机+SG
题意给你一个母串,然后再给你n个串,每次Alice或者Bob可以选择这n个串中的一个,在后面添加一个字符,使得这个串还是母串的子串,Alice先操作,不能操作者输分析后缀自动机裸上,每个点记一个SG值,然后异或起来就好了,裸题代码#include <bits/stdc++.h>using namespace std;const int N = 200010;i...原创 2018-04-25 17:11:51 · 121 阅读 · 0 评论 -
Codeforces 666E. Forensic Examination 广义后缀自动机+线段树合并+倍增
题意给你一个母串和很多询问串,问母串的一段区间在一段连续询问串中出现最多的次数和询问串的位置分析快退役选手些不动这种东西啊。。 就对所有串建广义后缀自动机,然后建一棵线段树,位置为下标,然后按照father树合并上去,倍增找到相应位置就行了代码#include <bits/stdc++.h>using namespace std;const int N = 1...原创 2018-04-28 09:33:36 · 375 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场) I-string 广义后缀自动机+回文自动机
题意分析考虑两个串如果反过来不相同个数怎么统计其实就是正串和反串都放在一个广义后缀自动机上统计,然后 答案/2这样对吗?我们考虑自己本身回文的情况,还要加上本质不同的回文串个数直接上回文自动机就可以了代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll N = 800...原创 2019-07-29 10:09:17 · 234 阅读 · 0 评论