Prefix function and KMP algorithm
Prefix Function: $\pi[i]$ 给定一个字符串s的前缀函数$\pi_s(i)$定义为：子串s[0: i]的相等的真前缀与真后缀的最长长度 Ex, s = abcadabc 0 0 0 1 0 1 2 3 $\pi_s[0] = 0$, 规...
Prefix Function: $\pi[i]$ 给定一个字符串s的前缀函数$\pi_s(i)$定义为：子串s[0: i]的相等的真前缀与真后缀的最长长度 Ex, s = abcadabc 0 0 0 1 0 1 2 3 $\pi_s[0] = 0$, 规...