此文章是我作为一个小白,在学习字符串处理时看到的通俗易懂的好文章。因此引用过来方便以后的复习。
1.KMP
从头到尾彻底理解KMP
2.Manacher
互联网侦察微信公众号讲解,虽然文章很长,但是他讲解的十分清楚
3.ac自动机
讲述了AC自动机的基本思想和实现原理,如何构造AC自动机,着重讲解AC自动机在算法竞赛中的一些典型应用
4.DA(后缀数组)
两片结合看,互补
有图解,比较详细
逻辑性比较强,LCP解析的清晰
代码解释
代码不理解的可以点进去
此文章是我作为一个小白,在学习字符串处理时看到的通俗易懂的好文章。因此引用过来方便以后的复习。
1.KMP
从头到尾彻底理解KMP
2.Manacher
互联网侦察微信公众号讲解,虽然文章很长,但是他讲解的十分清楚
3.ac自动机
讲述了AC自动机的基本思想和实现原理,如何构造AC自动机,着重讲解AC自动机在算法竞赛中的一些典型应用
4.DA(后缀数组)
两片结合看,互补
有图解,比较详细
逻辑性比较强,LCP解析的清晰
代码解释
代码不理解的可以点进去