不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

排序:
默认
按更新时间
按访问量

基因合成

题目描述回文自动机首先,我们可以认为,每个最终串都是进行若干操作后进行了一次第二个操作后,再在两端插入而得到的。 先对最终串插入回文自动机上,然后做动态规划。 我们设f[i]表示i这个结点所代表的回文串最后一次操作是第二个操作需要多少个操作得到。 注意偶数树的根节点f值为1。 fa[i]表...

2016-04-15 12:41:00

阅读数:310

评论数:0

[bzoj3676][APIO2014]回文串

题目大意求出所有回文串在S中出现次数乘长度的最大值。裸题直接回文自动机跑啊!#include<cstdio> #include<cstring> #include<algorithm> #define fo(i,a,b) for(i=a;i<=b;i++)...

2016-03-10 22:12:56

阅读数:536

评论数:0

快乐的JYY

题目大意求所有回文串出现在A、B两个字符串的次数的积的和。裸题做完A后把last变回0,然后再插入B。 每个结点有两个size分别表示在A和B出现的次数,然后就可以统计。#include<cstdio> #include<cstring> #include<algo...

2016-03-10 22:11:43

阅读数:321

评论数:2

回文自动机学习小记

前言比manacher多了许多功能。 作为自动机,它能够识别所有回文子串。构造类似后缀自动机、AC自动机一样,回文自动机也有fail指针。 而且,回文自动机是一种每次往两端加字符的神奇trie(不知所措)。 对于自动机内一点所代表的回文串,其fail指针指向的点所代表的回文串是该回文串的最长...

2016-03-10 22:10:17

阅读数:508

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭