返回信息流太真实了，主要这两个比较抽象，七绕八绕的 没专门去记忆的话很容易就忘了
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #8614775同步于 2025/11/16
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
kmp和dijistra真神奇
IWhisper#73
2025/11/16镜像同步7 回复
订阅后，新回复会通过你的通知中心匿名送达。
7 条回复
不用这俩算法人肉匹配做题肯定能做出来，手工复现这俩算法流程看一次忘一次，从大一忘到大四<img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none">
dij还好，kmp确实写完一点信心没有<img src="/img/ubb/em/3.gif" alt="em3" style="display:inline;border-style:none">
kmp的进阶算法就是ac自动机，也可以说kmp是ac自动机的1维特例<br>【 在 IWhisper#885 的大作中提到: 】<br><font class="f006">: kmp从不回读，感觉带点自动机的思想在的 </font>