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): 11310Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S...原创 2018-10-07 17:43:46 · 170 阅读 · 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 · 222 阅读 · 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 · 192 阅读 · 0 评论