Manacher
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
HDU 3068 最长回文——————Manacher
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30806 Accepted Submission(s): 11310 Problem Description 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S...原创 2018-10-07 17:43:46 · 151 阅读 · 0 评论 -
51Nod 1088 最长回文子串——————Manacher,马拉车算法
51Nod 1088 最长回文子串 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 回文串是指  aba、abba、cccbccc、aaaa\;aba、abba、cccbccc、aaaaaba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串StrStrStr,输出StrStrStr里最长回文子串的长度。 I...原创 2018-10-18 20:31:21 · 196 阅读 · 0 评论 -
51Nod 1089 最长回文子串 V2(Manacher算法)——————Mancher,马拉车算法
1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 <= 100000) Output 输出最长回文子串的长度L。 Input示例 daa...原创 2018-10-18 20:42:19 · 170 阅读 · 0 评论