2020年1月3日
3张图带你看懂扩展KMP(EXKMP)
摘要： 3张图带你看懂扩展KMP(EXKMP) 约定: 对于一个字符串$s$,我们规定$s[l,r]$表示字符$s[l],s[l+1],s[l+2],\dots,s[r-1],s[r]$按顺序拼接成的字符串.s的下标从1开始.$s[1,i] (i \in[1,n])$表示$s$的一个前缀,$s[i,n](i 阅读全文
posted @ 2020-01-03 22:42 birchtree 阅读(545) 评论(0) 推荐(0)