manacher
文章平均质量分 78
CMTM4
ACM退役
展开
-
POJ3974 回文串。EXKMP模板和马拉车算法模板
题目就是求一个串的最长回文子串,马拉车算法就不介绍了。。我博客里曾经有过……而且我自己倒是理解透彻不搞了。。这次是KMP求最长回文子串。扩展KMP。求最长回文子串与最长重复子串。长沙雅礼中学 何林记录一篇论文叫……然后就行了……看完就发现分治很神奇。然后……程序超级慢,毕竟比马拉车多个log。跑了10秒,别人1秒内……原创 2016-08-23 16:23:36 · 525 阅读 · 0 评论 -
HDU 3294 马拉车算法
该算法,对于任意一个在最后 串中的pos位置,都对应原串的(pos-malache[pos]+2)/2-1位置,且长度为为malache[pos]-1这样就很容易直接求出所有回文位置了。模板依旧用上一篇文章的模板/*#include #include #include #include using std::tr1::unordered_map;*/原创 2016-08-24 07:46:57 · 758 阅读 · 0 评论