![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
黑马计划
文章平均质量分 83
ezoixx174
这个作者很懒,什么都没留下…
展开
-
【黑马计划-1】KMP及扩展KMP
KMP 核心 玄学 failfailfail 数组 failfailfail 数组的含义即是某段字符串的最长公共前后缀。 具体来讲,设 T[1…j−1]=T[i−j…i−1](j⩽i)T[1…j−1]=T[i−j…i−1](j⩽i)T[1\ldots j-1]=T[i-j\ldots i-1](j\leqslant i) ,那么 fail[i]fail[i]fail[i] 为 jjj ...原创 2018-08-17 20:52:26 · 4654 阅读 · 1 评论 -
【黑马计划-2】倍增算法
线性倍增 空间换时间 设状态 minn[i][j]minn[i][j]minn[i][j] 表示区间 [i,i+2j−1][i,i+2j−1][i,i+2^j-1] 的最小值。 如下图,易得 minn[i][j]=min(minn[i][j−1],minn[i+2j−1][j−1])minn[i][j]=min(minn[i][j−1],minn[i+2j−1][j−1])minn[i][j...原创 2018-08-28 19:53:18 · 1707 阅读 · 0 评论