问题 F: 开发

问题 F: 开发

时间限制: 2 Sec  内存限制: 128 MB
提交: 582  解决: 102
[状态] [讨论版] [提交] [命题人:]
题目描述
D学长现在需要开发一个模块功能,需要维护两个字符串s 和 m,然后调用方每次都会带着两个参数来查询,分表是s和m两个串的某个位置i和j,需要查询s串前i个字符和m串前j个字符合并后有多少不同的字符
输入
输入一个t表示测试数据(t<=10)
接下来两个字符串(长度<=100, 只有小写字符串)
然后查询次数q,表示会发起q次查询(q<=1000000)
接下来q行数据,分表为 i, j (i,j分别小于等于相应字符串的长度)
输出
每组数据输出q次查询的结果
样例输入 Copy
1
ab
ac
3
1 1
1 2
2 2
样例输出 Copy
1
2
3