2019年5月2日

KMP

摘要: KMP学了好几遍了,今天才明白的差不多... 留篇博客,免得自己以后忘了qaq 我们先讨论next的含义: next[i] : 在0<=j<i中的最大的j,满足0-i中,使长度为j的后缀和长度为j的前缀相同 接下来我们讨论两个问题:1.怎么求next; 2.有了next怎么求匹配 定义:next[1 阅读全文

posted @ 2019-05-02 11:38 L_M_A 阅读(161) 评论(0) 推荐(0) 编辑

导航