Manacher
文章平均质量分 70
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 3068 最长回文 【Manacher】
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11661 Accepted Submission(s): 4244 Problem Description 给出一个只由小写英文字符a,b,c...原创 2015-08-18 13:22:13 · 452 阅读 · 0 评论 -
Manarcher 求 字符串 的最长回文子串 【记录】
引子:给定一个字符串s,让你求出最长的回文子串的长度。 算法大致实现过程: 一:为了消除回文字符串长度奇或偶的影响。先在每两个字符之间插入一个原字符串没有出现过的字符(这里就用#)构成新串str。设p[i] 为以str[i]字符为中心的回文字符串的最大半径。 二:从前到后递推p数组。 三:枚举所有p[i]值,更新最大值。 Manacher精华——求p[]数组。首先我们在求p[i]时...原创 2015-08-18 11:49:25 · 873 阅读 · 0 评论 -
hdoj 3294 Girls' research 【Manacher算法】【输出最长回文子串 + 字符转化】
Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1027 Accepted Submission(s): 389 Problem Description One day, sa原创 2015-08-22 23:06:22 · 999 阅读 · 0 评论 -
lightoj 1258 - Making Huge Palindromes 【Manacher】
1258 - Making Huge Palindromes PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB A string is said to be a palindrome if it remains sa原创 2015-10-25 13:20:57 · 581 阅读 · 0 评论 -
hdoj 5677 ztr loves substring 【Manacher + 多重背包】
题目链接:ztr loves substring ztr loves substring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 94 Accepted Submission(s): 48 Problem Descr原创 2016-05-01 12:18:17 · 551 阅读 · 4 评论