算法学习字符串处理专题

Posted 2020-11-25 yixinliu617

　　字符串处理专题

• 最长回文子序列

马拉车算法：O（n）的优秀算法，运用到了许多技巧。其中更新p数组的操作，运用到了分类讨论的思想。添加无关字符的操作，运用了化归。

https://www.jianshu.com/p/392172762e55

• KMP算法 

通过移动模式串除去指针回溯的弊端，实现的话，next数组的计算是重点理解内容。

https://blog.csdn.net/dark_cy/article/details/88698736

• 算法学习

背景->思想->步骤->代码；