本人小白一枚,今天刚做了一题,有关字符串处理问题,DP算法勉强可以看懂,但KDP着实让我跪了整整大半天了,数据结构里面的内容也看了,实在没有招了,哪位博友以及大神可以帮帮我,详细讲解KDP,最好配着样例,如果有完整代码那就更完美了,不甚感激!
也有KDP这种算法? 是kmp吗?
是kmp算法吧?
应该是:字符串匹配KMP算法。
如果想看KMP算法,请到luogu.org上去搜索KMP,有题可以做,还有题解,可以参考。