XUDJY

分类

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

TA的专栏 0篇文章 0人订阅

计算机网络

0篇文章 0人学习

全部文章（共1篇）

扩展KMP

也是第一次知道还有扩展KMP这种东西，先把自己目前的理解写一下吧。设S为母串， P为子串，扩展KMP有两个辅助数组，nex[ i ]表示P串 i 开头后缀与P原串的最长公共前缀，extend[ i ]表示S串 i 开头后缀与P串最长公共前缀。箬蒻的胡乱理解：在求exten...

扩展KMP

2019-08-31

0 441