2018年8月18日
Manacher算法 求 最长回文子串
摘要： 1 概述（扯淡） 在了解Manacher算法之前，我们得先知道什么是回文串和子串。 回文串，就是正着看反着看都一样的字符串。比如说“abba”就是一个回文串，“abbc”则不是一个回文串。 一个字符串的子串，就是原字符串中连续的一段字符。比如说“abc”就是“abcdefg”的子串，“ace”和“b 阅读全文
posted @ 2018-08-18 16:55 wozaixuexi 阅读(184) 评论(0) 推荐(0)