dz8gk0j

摘要： kmp,exkmp,ac自动机字符串下标从$0$开始, 其他都从$1$开始 1. kmp $f_i$表示$s[0...i-1]$的$border$长度 如果$n-f_n$能整除$n$, 那么最小循环节为$n-f_n$, 否则不是周期串 //初始化串s的失配函数f void init(char *s, 阅读全文