「模拟测试」20170822

T1 连环

给定一个长度为 nn 的字符串 SS 和一个长度为 mm 的字符串 TT,现在有 kk 个询问,每个询问是给出两个整数 l,rl, r,询问任选一对 (i,j)(i, j) 满足 0il,njr0 \leq i \leq l, n \geq j \geq r,删去 SS[i+1,j1][i + 1, j - 1] 这个区间的子串,剩下两块拼在一起,TT 在其中匹配数的期望。