2020年3月21日
马拉车和字典树
摘要： 马拉车算法：用于求解最长回文子串的问题。因为它能够以O(n)的时间复杂度求解答案，因此十分的高效。 算法思想：马拉车算法主要是利用已求解的回文子串内部具有对称性，借由此来进行加速处理。 举个例子： 1.字符串：abbababa 最长回文子串：5（abbababa） 2.字符串：abcbbabbc 最 阅读全文
posted @ 2020-03-21 10:39 SwiftAC 阅读(360) 评论(0) 推荐(0) 编辑