80k

摘要： KMP自动机可以在O(1)的时间内计算kmp。 KMP自动机数组kmp_auto[i][j]可以表示第i位为'a'+j时的最长前缀长度（此前缀可以包含自身）。 kmp[i]数组，表示第i位的最长前缀长度（不含自身） 可以有kmp[i]=kmp_auto[kmp[i-1]][str[i]-'a']; 阅读全文