Lucky201712011520758

KMP

Adobe XD(1) Git(1) Java(1) Journey(1) Linux(18) MST(1) MySQL(2) OS(1) Spring(1) Spring Security(1) 基础算法(3) 排序算法(9) 线段树(3)

/ 注册

全部文章 / KMP （共4篇）

Oulipo

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr...

2021-08-08

0 481

Cyclic Nacklace

CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan le...

2021-08-08

0 398

扩展KMP算法

摘自：https://segmentfault.com/a/1190000008663857 问题定义：给定两个字符串S和T（长度分别为n和m），下标从0开始，定义extend[i]等于S[i]...S[n-1]与T的最长相同前缀的长度，求出所有的extend[i]。举个例子，看下表： ...

2021-08-08

0 433

String提取指定分隔符的字符串到vector

例：提取在字符'/'之间的字符串如： /articles/2003/ /articles/<int>/ /articles/<int>/<int>/ /articles/<int>/<int>/<str>/ /sta...

2021-08-08

0 784