回文串
h1021456873
这个作者很懒,什么都没留下…
展开
-
51nod 1089 最长回文子串 V2 (Manacher算法)
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 Output 输出最长回文子串的长度L。 Input示例 daabaac Output示例 5 这里,我介绍一下O(n)回文串处理的一种方原创 2015-10-30 10:11:40 · 1324 阅读 · 0 评论 -
51nod 1088 最长回文子串
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 Output 输出最长回文子串的长度L。 Input示例 daabaac Output示例 5 #include using namespace std原创 2015-10-18 22:00:05 · 524 阅读 · 0 评论 -
51nod 1154 回文串划分 (DP)
有一个字符串S,求S最少可以被划分为多少个回文串。 例如:abbaabaa,有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 其中第1种划分方式的划分数量最少。 Input 输入字符串S(S的长度 Output 输出最少的划分数量。原创 2015-11-20 19:53:06 · 1477 阅读 · 0 评论