Manacher(马拉车)算法详解
摘要:
给定一个字符串,求出其最长回文子串 eg: abcba 第一步: 在字符串首尾,及各字符间各插入一个字符(前提这个字符未出现在串里)。 如 原来ma /* a b a b c */ 更改ma /* $ # a # b # a # b # c # */ 第二步:设置两个变量,mx 和 id 。mx 代 阅读全文
posted @ 2020-08-06 13:18 程帅霞 阅读(219) 评论(0) 推荐(0) 编辑