张士玉小黑屋

前面我们讲过一个关于字符串的算法：KMP算法。今天我们来讲另外一个字符串算法：Manacher算法。这个算法是用于解决一个问题叫：最长回文子串。前期文章：KMP算法牛客网OJ链接说的简单一点，给定一个字符串，返回的值是这个字符串的最长回文子串的长度。顾名思义，即是回文串，也是子串。文章目录一、BF算法二、Manacher算法一、BF算法那上图的示例2为例：

目录1.问题描述2 解法1—暴力搜索2.1解题分析2.2代码及测试2.3运行结果及分析 3.解法2--逆向思考3.1解题分析3.2代码及测试3.3运行结果：1.问题描述问题：求位于1~50的所有满足以上条件的n。 这道题目是典型的“批着羊皮的狼”，一看似乎很简单，然而陷阱重重的那种。2 解法1—暴力搜索2.1解题分析        第一感是，暴力搜索搞一搞就可以了吧。反正我的习惯也是从最傻（naive）的方法着手。。。        算法流程如下࿱