2
2017年10月20日
luogu 3375 KMP模板题
摘要： 来自题解 阅读全文
posted @ 2017-10-20 14:11 DDYYZZ 阅读(222) 评论(0) 推荐(0) 编辑
我终于明白了的马拉车算法———感谢我们学校的大佬
摘要： A:马拉车是什么？ Q:是一种求回文子串（你也可以用它来去最长回文子串）的方法（速度很快） A:有什么意义？ Q:证明了学好写暴力，走遍天下都不怕的道理 马拉车算法的精髓就是把之前匹配过的字符串结果放到后面来使用 小技巧 一个回文串它的对称中心可能是某个字符（aba），也可能是某两个字符之间（aa） 阅读全文
posted @ 2017-10-20 09:11 DDYYZZ 阅读(6347) 评论(1) 推荐(0) 编辑