2017年7月2日
Manacher算法详解
摘要： 首先我们知道回文的定义：正反读都是一样的字符串叫做回文串。如：madam，lol，oppo，zz，甚至连单字符都可以被称为回文（串）。上面的例子可以看出，回文串可以分为两种：奇数回文和偶数回文。 如果我们想知道以一个字符串的所有子串中，最长的回文串是多长，怎么办呢？ 首先想到用裸的枚举中心，然后扩展 阅读全文
posted @ 2017-07-02 15:19 orzzz 阅读(834) 评论(0) 推荐(1) 编辑