![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文自动机
Nicoleeeee
这个作者很懒,什么都没留下…
展开
-
bzoj 3676: [Apio2014]回文串 回文自动机
题意考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 分析回文自动机板子题,在这里记一个代码 其实很多地方和SAM很相似 跳fail的时候不用桶排,因为本来深度比较大的编号也自然比较大(SAM有新开一个点的操作,这个没有)算是维护一个后缀回文链代码#incl...原创 2018-04-28 22:02:29 · 156 阅读 · 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 · 233 阅读 · 0 评论 -
HDU 6599:I Love Palindrome String Manacher+回文自动机
题意Problem DescriptionYou are given a string S=s1s2…s|S| containing only lowercase English letters. For each integer i∈[1,|S|] , please output how many substrings slsl+1…sr satisfy the following cond...原创 2019-07-25 18:21:44 · 168 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)
A-Garbage Classification统计一下个数就可以了#include <bits/stdc++.h>using namespace std;const int N = 2010;inline int read(){ int p=0; int f=1; char ch=getchar(); while(ch<'0' || ch>'9'){i...原创 2019-08-04 19:52:48 · 143 阅读 · 0 评论