"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
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 Input 一行由小写英文字 ...
分类：
其他好文 时间：
2018-02-05 00:34:43
阅读次数：
157
求最长双回文串，正反建回文树求最大。 题目链接：http://www.tsinsen.com/ViewGProblem.page?gpid=A1280 By：大奕哥 ...
分类：
其他好文 时间：
2018-01-10 22:43:47
阅读次数：
149
传送门 今天来学回文自动机的模板吧！Achen开心地告诉自己，然后打开了一道水题。 噫，这不是马拉车的水题嘛、、 第一反应，马拉车，然后线段树维护第i个字母结尾的最长回文串长度 然后其实做法应该是线性的，傻了吧，，， 考虑马拉车的时候往后拓展，容易想到每个点第一次被拓展到的时候的那个店就是以它为结尾 ...
分类：
其他好文 时间：
2018-01-07 23:36:15
阅读次数：
336
【题意】给定小写字母字符串s，求最长的 [ 可以分成左右两个回文串的 ] 子串，n<=10^5。 【算法】回文树 【题解】对于每个字符x，处理出以x结尾的最长回文串，以x开头的最长回文串，然后枚举中间点求解。 只须正反用两次回文树就可以处理完毕。 #include<cstdio> #include< ...
分类：
其他好文 时间：
2017-12-10 20:15:37
阅读次数：
131
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 顺序和逆序读起来完全一样的串叫 ...
分类：
其他好文 时间：
2017-07-13 23:43:14
阅读次数：
183
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
