Oulipo ## 来源 BAPC 2006 Qualification (POJ3461) ## 题目描述 统计给定的单词在一段文本中出现的次数。更正式地描述：给定一个字符集{'A', 'B', 'C', …, 'Z'}，以及字符集上的两个有限字符串，即单词W和文本T，统计W在T中的出现次数。W中所有连续字符都必须和T中连续字符完全匹配。T中匹配到的W字符串可以重叠。 ## 输入描述 输入文件第一行为一个整数，代表测试数据个数。每个测试数据的格式如下： (1) 第一行为单词W，是字符集{'A', 'B', 'C', …, 'Z'}上的字符串，1≤|W|≤10,000，|W|表示W的长度。 (2) 第二行为文本T，也是字符集{'A', 'B', 'C', …, 'Z'}上的字符串，|W|≤|T|≤1,000,000。 ## 输出描述 对每个测试数据，输出一行，为一个整数，表示W在T中出现的次数。 ## 样例输入 ```txt 1 AZA AZAZAZA ``` ## 样例输出 ```txt 3 ```