摘要：题意：t组询问，每次给出串$a,b$，串$a$中与$b$相等的字串可以替换为$ $，问a可以变为多少种字符串。 KMP+DP，从前往后$dp$串$a$的每一个位置，设枚举到$i$,如果$a[i len(b) ... i]==b$，那么我们就可以选择是否将这个字串替换，答案就等于不替换的方案数($f[ 阅读全文