随笔分类 - 字符串处理——回文串manacher

【APIO2014】Palindromes

发表于 2017-03-21 11:08阅读次数：336评论次数：0

摘要：#103. 【APIO2014】Palindromes 统计描述提交自定义测试给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss，求所有回文子串中的最大存在值。输入格式一行，一个由小阅读全文 »

posted @ 2017-03-21 11:08 神犇(shenben) 阅读(336) 评论(0) 推荐(0) 编辑

ural1297. Palindrome

发表于 2017-03-20 22:13阅读次数：347评论次数：0

摘要：1297. Palindrome Time limit: 1.0 secondMemory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that t 阅读全文 »

posted @ 2017-03-20 22:13 神犇(shenben) 阅读(347) 评论(0) 推荐(0) 编辑

1089 最长回文子串 V2（Manacher算法）

发表于 2017-01-05 16:04阅读次数：459评论次数：0

摘要：1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串阅读全文 »

posted @ 2017-01-05 16:04 神犇(shenben) 阅读(459) 评论(0) 推荐(0) 编辑

POJ 3974 Palindrome

发表于 2016-05-04 21:46阅读次数：301评论次数：0

摘要：D - Palindrome Time Limit:15000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3974 Description Andy the smart comput 阅读全文 »

posted @ 2016-05-04 21:46 神犇(shenben) 阅读(301) 评论(0) 推荐(0) 编辑