
Manancher
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
LOJ 1258 - Making Huge Palindromes(KMP | Manacher)
题意:给你一个字符串,然后让你添加最少的字符使得这个字符串变为一个回文串,只能在尾部添加。思路:因为只能在尾部添加,所以我们只需要求一个最长的回文后缀,然后把这个后缀之前的字符添加到尾部就可以实现添加最少的字符使得这个串变为一个回文串。最后的长度 = 2 * len - ans (len为字符串的长度,ans为最长回文后缀的长度,考虑容斥原理,现在尾部添加这个字符串的翻转字符串,这个字符串一...原创 2019-10-24 14:40:05 · 248 阅读 · 0 评论 -
poj 3068 最长回文(马拉车)
题意:给你一个字符串,然后让你输出这个串的最长回文子串的长度。思路:马拉车模板题。AC Code:#include<iostream>#include<cstring>#include<queue>#include<map>#include<set>#include<stack>#include<...原创 2019-10-22 17:36:36 · 266 阅读 · 0 评论