2019年9月25日
【学习笔记】manacher算法
摘要： $manacher$算法解决的问题是求一个字符串中的最长回文字串，也就是极长回文子串的长度，长度大约在$10^7$ #引入 回文串有两种情况：长度为奇数和长度为偶数 若长度为奇数则对称轴落在中间字符上，若长度为偶数则对称轴落在中间两个字符之间 如果这两种情况都考虑就会复杂很多，我们可以在每两个字符之 阅读全文
posted @ 2019-09-25 18:00 __Liuz 阅读(291) 评论(0) 推荐(0)