随笔分类 - 字符串-manacher
摘要:最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S...
阅读全文
摘要:Hotaru’s problemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionHotaru Ichijou r...
阅读全文
摘要:PalindromeTime Limit: 15000MS Memory Limit: 65536KDescriptionAndy the smart computer science student was attending an algorithms c...
阅读全文
摘要:最长回文子串——Manacher 算法(原版的博主的代码都是用py写的,这里改成c++)c++ 算法 字符串处理 0. 问题定义最长回文子串问题:给定一个字符串,求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的,那它就是回文串。下面是一些回文串的实例: ...
阅读全文