2020年9月16日
【笔记】好背的KMP
摘要： 首先，KMP的原理请自行百度，不再赘述。 来个好背的代码好了，给我背了半年的这个算法收个尾（ 首先，把KMP想象成一个图（或者叫自动机？），可以实现每次给一个字符和一个当前状态，跳到下一个状态。 好，这就是这种写法的精髓了（ 上一下跳状态的代码： //state：当前状态 //c：跳的依据 //ch 阅读全文
posted @ 2020-09-16 22:46 UnyieldingTrilobite 阅读(262) 评论(4) 推荐(0) 编辑