2019 年 5月 7 日随笔档案 - LXY-流星雨

2019年5月7日

摘要： Manacher's Algorithm 马拉车算法这个马拉车算法Manacher‘s Algorithm是用来查找一个字符串的最长回文子串的线性方法，由一个叫Manacher的人在1975年发明的，这个方法的最大贡献是在于将时间复杂度提升到了线性，这是非常了不起的。对于回文串想必大家都不陌生，就阅读全文

posted @ 2019-05-07 17:26 LXY-流星雨阅读(364) 评论(0) 推荐(0) 编辑