题目 https://www.codechef.com/problems/PALIN3 题解 求出每个位置的最长回文串,偶数长度的回文串找任意一侧三的倍数的段数,奇数长度的找使得 (2 段和 + 中心) mod 3 == 0 的段数,"0" 的单独考虑一下。 manacher 忘了更新最大左端点,卡 ...
分类:
其他好文 时间:
2018-05-20 21:55:58
阅读次数:
171
题目传送门 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式: 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式: 一个整数表示答案 输入输出样例 输入样例#1: aaa 输出样例#1: 3 输入样 ...
分类:
编程语言 时间:
2018-04-30 16:38:33
阅读次数:
193
manacher模板 今天考了个回文的题,于是在520巨佬的指导下学习了一波manacher.先推荐一波 "520大佬的博客" 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式: 一行小写英文字符a,b,c... ...
分类:
编程语言 时间:
2018-04-29 21:19:09
阅读次数:
252
题目 Fish是一条生活在海里的鱼。有一天他很无聊,就到处去寻宝。他找到了位于海底深处的宫殿,但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍,Fish 得知了这个密码的相关信息: 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。 4. 以每两个相 ...
分类:
其他好文 时间:
2018-04-15 14:54:11
阅读次数:
195
推荐博客:https://segmentfault.com/a/1190000003914228 模板 小刘 输出最大回文子串 http://acm.timus.ru/problem.aspx?space=1&num=1297 输出最长回文串 只有不断学习才能进步! ...
分类:
其他好文 时间:
2018-04-14 15:29:16
阅读次数:
222
https://www.lydsy.com/JudgeOnline/problem.php?id=2565 正着构造回文自动机 倒过来再构造一个回文自动机 分别求出以位置i开始的和结尾的最长回文串 ...
分类:
其他好文 时间:
2018-04-01 18:58:55
阅读次数:
194
题目传送门 需要root权限的传送点 题目大意 已知一个串,以每个字符为中心的最长回文串长,以及每两个字符中间为中心的最长回文串长。求字典序最小的这样一个串。题目保证有解。 题目传送门 需要root权限的传送点 题目大意 已知一个串,以每个字符为中心的最长回文串长,以及每两个字符中间为中心的最长回文 ...
分类:
其他好文 时间:
2018-03-25 12:02:53
阅读次数:
138
最长回文子串问题—Manacher算法 最长回文串问题是一个经典的算法题。 0. 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。 假设一个字符串正着读和反着读是一样的,那它就是回文串。以下是一些回文串的实例: 12321 a aba abba aaaa tattarrattat ...
分类:
其他好文 时间:
2018-02-21 13:26:13
阅读次数:
186
题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式: 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式: 一个整数表示答案 输入输出样例 输入样例#1: 复制 aaa 输出样例#1: 复制 3 说明 ...
分类:
编程语言 时间:
2018-01-30 12:39:28
阅读次数:
167
传送门 今天来学回文自动机的模板吧!Achen开心地告诉自己,然后打开了一道水题。 噫,这不是马拉车的水题嘛、、 第一反应,马拉车,然后线段树维护第i个字母结尾的最长回文串长度 然后其实做法应该是线性的,傻了吧,,, 考虑马拉车的时候往后拓展,容易想到每个点第一次被拓展到的时候的那个店就是以它为结尾 ...
分类:
其他好文 时间:
2018-01-07 23:36:15
阅读次数:
336