2017年6月24日
Manacher's Algorithm ----马拉车算法
摘要： 本文是我对博友 BIT祝威 和Grandyang ,以及寒小阳关于最长回文子串上关于马拉车算法理解的整理，若是对我的整理有所不懂得，建议去看BIT祝威的博客，很详细，以下纯属个人不成熟的理解。 首先，得先了解什么是回文串（我之前就不是很了解，汗）。回文串就是正反读起来就是一样的，如“abba”。关于 阅读全文
posted @ 2017-06-24 01:46 王大咩的图书馆 阅读(14046) 评论(13) 推荐(5) 编辑