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