- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 KMP的第n次学习笔记
关于字符串的下标： 建议都用从0开始的下标。 给谁算next数组？ 给模式串(Pattern)算next数组。KMP保证的是母串(Text)一个一个字符来的时候永不后退，但模式串的位置是要经常变化的。千万不要去给Text串算next数组…… 即：应该是给pattern串构建自动机，而不是text串。text串要在这个自动机上运行。 关于next数组： 真正编程的时候，next数组并...
2018-04-30 18:10:46
244
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人