house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共2篇）

[学习笔记]KMP

KMP算法我的腿让我停下，可是心却不允许我那么做。引言字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置. char *str = "bacbababadababacambabacaddababacasdsd&q...

学习笔记 KMP 字符串

2018-07-29

0 402

KMP算法复杂度证明

引言 KMP算法应该是看了一次又一次，比赛的时候字符串不是我负责，所以学到的东西又还给网上的博客了…… 退役后再翻开看，看到模板，心想这不是\(O(n^2)\)的复杂度吗？有两个循环也不能看做是\(O(n^2)\)的，这要用到摊还分析．模板这里用到的模板是算竞上的 calc...

字符串 KMP

2020-02-03

0 699