随笔分类 -  Manacher

最长回文子串 V2（Manacher算法）
摘要：回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input 输入Str（Str的长度 #include #include #include using namespace std... 阅读全文
posted @ 2017-08-07 22:29 ACagain 阅读(86) 评论(0) 推荐(0)