1. 程式人生 > >Next陣列 kmp 字首字尾

Next陣列 kmp 字首字尾

首先先知道什麼是字首什麼是字尾

例如abaab

字首 a ab aba abaa abaab

字尾 b ab aab baab abaab

next陣列的值

例如

abaabaca

01122341

0-- 

1--a

1--a、b

2--字首a  字尾a

2--字首a 字尾a

3--字首ab 字尾ab

4--字首aba 字尾aba

1--a、c