2018年3月2日
KMP回顾学习
摘要： 记住这张图，getnext就是对一个已知的待匹配的串进行分析，nex【i】表示当a【i】匹配失败后我能跳到哪里，继续尝试匹配，而不是每一次失败都从头再来，先来看看代码 const int maxn = 1e5; int net[maxn]; char a[maxn]; void get_next(i 阅读全文
posted @ 2018-03-02 17:04 Butterflier 阅读(166) 评论(0) 推荐(0) 编辑