
KMP算法的原理,你真的懂了吗?
呃... 你真的懂KMP算法吗?这玩意儿, 说白了就是个字符串匹配的“神器”——虽然它看起来像外星语,但你只要别怕,它其实没那么难搞。我们今天就来“浅谈”一下这个算法,顺便说说它到底怎么个牛X法。先说说KMP是啥玩意儿还行。 先说说 KMP
共收录篇相关文章

呃... 你真的懂KMP算法吗?这玩意儿, 说白了就是个字符串匹配的“神器”——虽然它看起来像外星语,但你只要别怕,它其实没那么难搞。我们今天就来“浅谈”一下这个算法,顺便说说它到底怎么个牛X法。先说说KMP是啥玩意儿还行。 先说说 KMP

说实话, 我写这篇惯与字典树的浅析时脑子里像是有只小猫在乱跳——一会儿想起前缀匹配,一会儿又被异或蕞大值吓得抓耳挠腮。于是我决定把这篇文章弄得像一锅乱炖,味道怪怪的,但总归嫩让人吃到点儿东西。字典树到底是个啥玩意儿?先抛出一个大胆假设:字典