
manacher
文章平均质量分 65
elijahqi
这个作者很懒,什么都没留下…
展开
-
ICPC Pacific Northwest Regional Contest 2017 A Odd Palindrome
http://www.elijahqi.win/archives/4041We say that a string is oddodd if and only if all palindromic substrings of the string have odd length.Given a string ss, determine if it is oddodd or not.A substring of a string ss is a nonempty sequence of consecut原创 2020-08-07 22:05:18 · 442 阅读 · 0 评论 -
bzoj3790 神奇项链
http://www.elijahqi.win/2018/02/22/bzoj3790/ Description母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一个字...原创 2018-02-22 11:35:10 · 230 阅读 · 0 评论 -
HDU3294
http://www.elijahqi.win/archives/412 Girls’ research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2705 Accepted Submission(s): 1026...原创 2018-03-19 21:16:11 · 258 阅读 · 0 评论 -
luogu3805 manacher
http://www.elijahqi.win/archives/414 题目描述 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式:一行小写英文字符a,b,c…y,z组成的字符串S输出格式:一个整数表示答案输入输出样例 输入样例#1: aaa 输出样例#1: 3 说明 字符串长度le...原创 2018-03-19 21:16:31 · 175 阅读 · 0 评论 -
poj3794 manacher
http://www.elijahqi.win/archives/417 Palindrome Time Limit: 15000MSMemory Limit: 65536K Total Submissions: 9698Accepted: 3652 Description Andy the smart computer science student was attending...原创 2018-03-19 21:16:56 · 228 阅读 · 0 评论 -
HDU 4513manacher
http://www.elijahqi.win/archives/420 吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3165 Accepted Submission(s): 1239P...原创 2018-03-19 21:17:24 · 268 阅读 · 0 评论 -
bzoj3676&&luogu3649 [APIO2014]回文串
题目描述给你一个由小写拉丁字母组成的字符串 sss。我们定义 sss 的一个子串的存在值为这个子串在 sss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 sss,求所有回文子串中的最大存在值。输入输出格式输入格式:一行,一个由小写拉丁字母(a~z)组成的非空字符串 sss。输出格式:输出一个整数,表示所有回文子串中的最大存在值。输入输出样例输入样例#1...原创 2018-03-29 21:26:56 · 242 阅读 · 0 评论 -
bzoj2342 shoi2011
http://www.elijahqi.win/archives/422 DescriptionInput 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。Output 输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出0。Sample Input 16 ggabaabaabaab...原创 2018-03-20 13:48:34 · 274 阅读 · 0 评论 -
hdu3068
http://www.elijahqi.win/2017/07/16/hdu3068/ 最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21988 Accepted Submission(s): 7968Problem ...原创 2018-03-14 15:53:55 · 379 阅读 · 0 评论