![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展KMP
文章平均质量分 78
CMTM4
ACM退役
展开
-
HDU 4763 KMP/EXKMP
KMP,扩展kmp,HDU 4763原创 2016-08-23 19:09:53 · 605 阅读 · 0 评论 -
POJ3974 回文串。EXKMP模板和马拉车算法模板
题目就是求一个串的最长回文子串, 马拉车算法就不介绍了。。我博客里曾经有过……而且我自己倒是理解透彻不搞了。。 这次是KMP求最长回文子串。 扩展KMP。 求最长回文子串与最长重复子串。 长沙雅礼中学 何林 记录一篇论文叫…… 然后就行了……看完就发现分治很神奇。 然后……程序超级慢,毕竟比马拉车多个log。跑了10秒,别人1秒内……原创 2016-08-23 16:23:36 · 497 阅读 · 0 评论