题目大意： 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 题解：若X,Y都是回文串且相邻，则共用一个’#‘。 可以对于每个‘#’找出其左边界和右边界。 代码： ...
分类：
其他好文 时间：
2018-11-25 11:42:23
阅读次数：
202
学弟lyh上午讲课，喜闻乐见的制胡窜 一上午讲惹KMP， manachar， trie树， AC自动机 orz 例题都是洛咕咕上的， 贴一下（督促自己不要咕 AC自动机不会qaq（并且没有学的意向 manachar 没写过 P4555 [国家集训队]最长双回文串 kmp 不熟 P3435 [POI2 ...
分类：
其他好文 时间：
2018-10-20 11:43:18
阅读次数：
141
传送门 搞回文串很容易想到manacher 把每个回文串看成线段 那就是求两个相邻线段的最长总长度 设 l[ i ] 表示左端点为 i-1 时线段的最大长度，r[ i ] 表示右端点为 i+1 时线段的最大长度 （这里 i 在manacher处理后的字符串a上，线段的最大长度是指原字符串上的长度） ...
分类：
其他好文 时间：
2018-09-28 12:32:22
阅读次数：
178
题意：求这样一个回文串S，S = A + B 且 A, B都是回文串。问最长S 题解：建立两颗回文树，一个从前向后插，一个从后向前插，并记录每个位置得到的最长后缀后文。 ps：马拉车的做法待更 ...
分类：
其他好文 时间：
2018-09-08 19:22:29
阅读次数：
154
题意：找一个串中的最长连续两个回文子串长度 题解:建两个回文树，一个正着，一个反着，每次add之后last的长度就是后缀最长的回文串长度，然后两边加一遍即可 / Problem: 2565 User: walfy Language: C++ Result: Accepted Time:164 ms ...
分类：
其他好文 时间：
2018-09-06 02:54:30
阅读次数：
189
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如 是回文串，而 不是（ 的顺序为 ，逆序为 ，不相同）。 输入长度为 n 的串 S ，求 S 的最长双回文子串 T ,即可将 T 分为两部分 X ， Y ，（ |X|,|Y|≥1 ）且 X 和 Y都是回文串。 输入输出格式 输入格式： 一行由小写 ...
分类：
其他好文 时间：
2018-06-30 11:07:21
阅读次数：
179
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为 n的串 S ，求 S的最长双回文子串 T ,即可将 T 分为两部分 X， Y，（ ∣X∣,∣Y∣≥1|X|,|Y|≥1∣X∣,∣Y∣≥1 ）且 X 和 ...
分类：
其他好文 时间：
2018-05-25 22:53:51
阅读次数：
220
A1280. 最长双回文串 时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 将本题分享到： 查看未格式化的试题 提交 试题讨论 将本题分享到： 查看未格式化的试题 提交 试题讨论 试题 ...
分类：
其他好文 时间：
2018-04-09 13:16:55
阅读次数：
139
https://www.lydsy.com/JudgeOnline/problem.php?id=2565 正着构造回文自动机 倒过来再构造一个回文自动机 分别求出以位置i开始的和结尾的最长回文串 ...
分类：
其他好文 时间：
2018-04-01 18:58:55
阅读次数：
194
