相同字母异序词 向量哈希

题目链接：https://www.acwing.com/problem/content/description/557/

题目

Ayla有两个字符串A和B，每个字符串长度为L，每个字符串均由大写英文字母组成。

她想知道有多少个不同的A的子串可以在B中找到一个子串是它的“相同字母异序词”。

如果两个字符串的长度相同，组成字符串的字母和每个字母出现的次数也都相同，则这两个字符串为“相同字母异序词”。

例如，AABC和ABAC。

输入格式

第一行包含整数T，表示共有T组测试数据。

每组数据第一行包含整数L，表示字符串的长度。

接下来两行，每行一个长度为L的由大写字母构成的字符串，分别表示字符串A和字符串B。

输出格式

每组数据输出一个结果，每个结果占一行。

结果表示为“Case #x: y”，其中x为组别编号（从1开始），y为满足条件的子串数。

数据范围

1≤T≤100
1≤L≤50

输入样例：

6
3
ABB
BAB
3
BAB
ABB
6
CATYYY
XXXTAC
9
SUBXXXXXX
SUBBUSUSB
4
AAAA
AAAA
19
PLEASEHELPIMTRAPPED
INAKICKSTARTFACTORY

输出