2018年11月20日
Manacher算法(一个字符串中找到最长回文子串)
摘要： 零、预备知识 Manacher用于在一个字符串中找到最长的回文子串。 回文串:正着念和反着念一样，例如aabbaa,anna等。 注意子串与子序列的区别： 子串必须是在原字符中可以找到的。比如 " I am a student"。am是子串（当然也是子序列），但是aa就不是子串了（是子序列）。 一、 阅读全文
posted @ 2018-11-20 23:06 DXYE 阅读(776) 评论(0) 推荐(0) 编辑