题意：找一个串中的最长连续两个回文子串长度 题解:建两个回文树，一个正着，一个反着，每次add之后last的长度就是后缀最长的回文串长度，然后两边加一遍即可 / Problem: 2565 User: walfy Language: C++ Result: Accepted Time:164 ms ...
分类：
其他好文 时间：
2018-09-06 02:54:30
阅读次数：
189
https://www.lydsy.com/JudgeOnline/problem.php?id=2565 正着构造回文自动机 倒过来再构造一个回文自动机 分别求出以位置i开始的和结尾的最长回文串 ...
分类：
其他好文 时间：
2018-04-01 18:58:55
阅读次数：
194
"bzoj" 题意 输入长度为$n$的串$S$，求$S$的最长双回文子串$T$,即可将$T$分为两部分$X,Y$，$(|X|,|Y|≥1)$且$X$和$Y$都是回文串。 sol 显然是枚举$X$和$Y$在那个地方断吧。 那么就需要求出位置$i$的最长回文后缀和$i+1$的最长回文前缀，然后拼起来就可 ...
分类：
其他好文 时间：
2018-03-31 23:08:46
阅读次数：
132
传送门 今天来学回文自动机的模板吧！Achen开心地告诉自己，然后打开了一道水题。 噫，这不是马拉车的水题嘛、、 第一反应，马拉车，然后线段树维护第i个字母结尾的最长回文串长度 然后其实做法应该是线性的，傻了吧，，， 考虑马拉车的时候往后拓展，容易想到每个点第一次被拓展到的时候的那个店就是以它为结尾 ...
分类：
其他好文 时间：
2018-01-07 23:36:15
阅读次数：
336
2565: 最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 顺 ...
分类：
其他好文 时间：
2017-07-08 21:53:25
阅读次数：
271
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 顺序和逆序读起来完全一样的串 ...
分类：
其他好文 时间：
2017-05-16 21:33:55
阅读次数：
186
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-09 11:44:06
阅读次数：
222
每个节点表示一个本质不同的回文串（最多n个）。 进行count()后，cnt中存每个本质不同的回文串的出现次数。 ...
分类：
其他好文 时间：
2016-11-05 11:56:02
阅读次数：
136
manacher之后乱搞#include #include #include #include #include #include #define N 200005#define to(x) ((x)+p[x])#define from(x) ((x)-p[x])using namespace st...
分类：
其他好文 时间：
2016-01-16 20:55:44
阅读次数：
246
