路人黑的纸巾

KMP我都初三了还不会KMP……全称The Knuth-Morris-Pratt Algorithm，三个大佬同时发明 只适用于单模匹配，可以求子串在母串中出现的位置、次数等东西普通匹配是失配了重新从母串下一位、子串第一位开始匹配，最坏时间复杂度O(nm)O(nm)O(nm) KMPKMPKMP思想核心是建立nextnextnext数组，利用失配信息快速匹配，最坏时间复杂度O(n)...

descriptionanalysis考虑sss的某个前缀aaa和ttt的某个前缀bbb拼成的一个字符串a+ba+ba+b如果该字符串可以被另几种a′+b′a'+b'a′+b′拼出来，钦定bbb最短的那种只算一次考虑a0+b0=a1+b1=...=ak+bka_0+b_0=a_1+b_1=...=a_k+b_ka0​+b0​=a1​+b1​=...=ak​+bk​，其中b0...