随笔分类 - 字符串 - Manacher
摘要：B. Feeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only 303030 Yuan). However, his owner CXY thinks that t
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/131/D来源：牛客网 字符串 S 只包含小写英文字母。有四种操作，每次操作你可以选择其中一种： 删除字符串的第一个字母。 删除字符串的最后一个字母。 在字符串的头部添加任意一个你想要的字母。 在字符串的尾部添加任意一个
阅读全文
摘要：推荐博客 ：https://blog.csdn.net/zzkksunboy/article/details/72600679 作用 线性时间解决最长回文子串问题。 思想 Manacher充分利用了回文的性质，从而达到线性时间。 首先先加一个小优化，就是在每两个字符（包括头尾）之间加没出现的字符（如
阅读全文
