【算法学习】字符串处理专题

  字符串处理专题

  • 最长回文子序列

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

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

  • KMP算法 

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

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

  • 算法学习

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

猜你喜欢

转载自www.cnblogs.com/YiXinLiu617/p/12203662.html