{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e法国作家乔治·佩雷克(1936–1982)曾经写过一本书,名为La disparition,其中没有字母\u003ctt\u003e\u0027e\u0027\u003c/tt\u003e。他是Oulipo小组的成员。书中的一句话:\u003c/p\u003e\u003cblockquote\u003e\u003cp\u003e一切都很正常,但一切都显得虚假。一切都很公正正常,首先,然后出现了非人类的东西,令人恐慌。他想知道他与小说相连的协会在哪里:在他的地毯上,每时每刻都在袭击他的想象力,一个禁忌的直觉,一个模糊的邪恶视觉,一个空无的东西,一个未说出口的东西:一个遗忘的视觉,一个支配一切的遗忘,那里理性被废除:一切看起来正常但是...\u003c/p\u003e\u003c/blockquote\u003e\u003cp\u003e佩雷克可能会在以下比赛中得分很高(或者说很低)。人们被要求尽可能少地使用给定的“单词”在某个主题上写出一段或许有意义的文本。我们的任务是为评委提供一个计算这些出现次数的程序,以便获得竞争者的排名。这些竞争者经常写出非常长的没有意义的文本;连续500,000个\u003ctt\u003e\u0027T\u0027\u003c/tt\u003e的序列并不罕见。而且他们从不使用空格。\u003c/p\u003e\u003cp\u003e因此,我们希望快速找出一个单词,即给定字符串,在文本中出现的次数。更正式地说:给定字母表{\u003ctt\u003e\u0027A\u0027\u003c/tt\u003e, \u003ctt\u003e\u0027B\u0027\u003c/tt\u003e, \u003ctt\u003e\u0027C\u0027\u003c/tt\u003e, …, \u003ctt\u003e\u0027Z\u0027\u003c/tt\u003e}和两个该字母表上的有限字符串,一个单词 \u003ci\u003eW\u003c/i\u003e 和一个文本 \u003ci\u003eT\u003c/i\u003e,计算单词 \u003ci\u003eW\u003c/i\u003e 在文本 \u003ci\u003eT\u003c/i\u003e 中出现的次数。单词的所有连续字符必须完全匹配文本的连续字符。出现可以重叠。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入文件的第一行包含一个数字:后续测试用例的数量。每个测试用例的格式如下:\u003c/p\u003e\u003cul\u003e\u003cli\u003e一行包含单词 \u003ci\u003eW\u003c/i\u003e,一个在{\u003ctt\u003e\u0027A\u0027\u003c/tt\u003e, \u003ctt\u003e\u0027B\u0027\u003c/tt\u003e, \u003ctt\u003e\u0027C\u0027\u003c/tt\u003e, …, \u003ctt\u003e\u0027Z\u0027\u003c/tt\u003e}上的字符串,其中 1 ≤ |\u003ci\u003eW\u003c/i\u003e| ≤ 10,000(这里 |\u003ci\u003eW\u003c/i\u003e| 表示字符串 \u003ci\u003eW\u003c/i\u003e 的长度)。\u003c/li\u003e\u003cli\u003e一行包含文本 \u003ci\u003eT\u003c/i\u003e,一个在{\u003ctt\u003e\u0027A\u0027\u003c/tt\u003e, \u003ctt\u003e\u0027B\u0027\u003c/tt\u003e, \u003ctt\u003e\u0027C\u0027\u003c/tt\u003e, …, \u003ctt\u003e\u0027Z\u0027\u003c/tt\u003e}上的字符串,其中 |\u003ci\u003eW\u003c/i\u003e| ≤ |\u003ci\u003eT\u003c/i\u003e| ≤ 1,000,000。\u003c/li\u003e\u003c/ul\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于输入文件中的每个测试用例,输出应包含一个数字,占一行:单词 \u003ci\u003eW\u003c/i\u003e 在文本 \u003ci\u003eT\u003c/i\u003e 中出现的次数。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\nBAPC\r\nBAPC\r\nAZA\r\nAZAZAZA\r\nVERDI\r\nAVERDXIVYERDIAN\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n3\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}