字符串算法

1.KMP算法

　　1.1定义，区别与暴力算法，直接一个一个字符串匹配，是一个快速的应用于字符串文本和某段字符串之间的匹配算法。

　　1.2准备工作：

　　　　1.2.1.前缀，找到最长公共的前后缀的列表。

　　

 （参考视频：https://www.bilibili.com/video/BV1Px411z7Yo?spm_id_from=333.788.top_right_bar_window_history.content.click）

 

 ​

2.ac自动机

(参考地址：https://www.bilibili.com/video/BV1uJ411Y7Eg?p=1）

　　2.1.trie树（字典树），存储英文字母

 

 

 

 

 

2.2找到fail指针

 

 

 

2.3查找逻辑：

 

 

 

 

 

 

 

3.马拉车算法

　　作用：是求解字符串中，最长回文数的最优解

　　3.1暴力算法

　　

 

 

 

 　　3.2插入字符来，使偶数都变成奇数，再暴力求解

 

 

 

 

 　　3.3回文子串的数组

 

 

 

 

 　　3.4情况一

​

 

 

 

　　3.5情况二

 

 

 

 

 

 

　　3.6情况三

​