sz_165394732的博客

题意 已知字符集大小 ∣∑∣=A|\sum|=A∣∑∣=A，计算字符串对 (S,T)(S,T)(S,T) 的数目，满足： ∣S∣=N,∣T∣=M|S|=N,|T|=M∣S∣=N,∣T∣=M TTT 是 SSS 的一个子串. 答案对 109+710^9+7109+7 取模. 对于所有数据，满足 1≤N≤200,1≤M≤50,M≤N,1≤A≤10001 \le N \le 200,1 \le M \le 50, M \le N, 1 \le A \le 10001≤N≤200,1≤M≤50,M≤N,