摘要: KMP "slash" proper profix: s, sl, sla, slas proper suffix: h, sh, ash, lash partial match table(也有人叫失配函数,也有人叫next数组): 每个index表示字符串是一个子串,子串的下标∈(0, inde 阅读全文
posted @ 2016-10-30 16:16 autoria 阅读(218) 评论(0) 推荐(0)