{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e法国作家乔治·佩雷克(1936-1982)曾经写过一本书,名为La disparition,里面没有字母\u0027e\u0027。他是Oulipo小组的成员。书中的一句话:\u003cbr\u003e\u003cbr\u003e一切都显得正常,但一切都被证明是虚假的。一切都显得正常,首先,然后出现了非人的,令人恐慌的。他想知道他与小说相连的联系在哪里:在他的地毯上,每时每刻袭击他的想象力,一种禁忌的直觉,一个模糊的邪恶视觉,一个空白的东西,一个未说出口的东西:一种视觉,一个遗忘的视觉,一个统治一切的遗忘,在那里理性被废除:一切看起来都正常但是...\u003cbr\u003e\u003cbr\u003e佩雷克可能会在以下比赛中得高分(或者说是低分)。人们被要求尽可能少地使用给定的“单词”写出一个或许有意义的文本。我们的任务是为评委提供一个计算这些出现次数的程序,以便获得竞争者的排名。这些竞争者经常写出非常长的没有意义的文本;连续500,000个\u0027T\u0027的序列并不罕见。而且他们从不使用空格。\u003cbr\u003e\u003cbr\u003e因此,我们希望快速找出一个单词(即给定字符串)在文本中出现的次数。更正式地说:给定字母表{\u0027A\u0027,\u0027B\u0027,\u0027C\u0027,...,\u0027Z\u0027}和两个该字母表上的有限字符串,一个单词W和一个文本T,在T中计算W出现的次数。W的所有连续字符必须与T的连续字符完全匹配。出现可以重叠。\u003cbr\u003e\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入文件的第一行包含一个数字:后面要跟着的测试用例数。每个测试用例的格式如下:\u003cbr\u003e\u003cbr\u003e一行包含单词W,一个在{\u0027A\u0027,\u0027B\u0027,\u0027C\u0027,...,\u0027Z\u0027}上的字符串,其中1 ≤ |W| ≤ 10,000(这里|W|表示字符串W的长度)。\u003cbr\u003e一行包含文本T,一个在{\u0027A\u0027,\u0027B\u0027,\u0027C\u0027,...,\u0027Z\u0027}上的字符串,其中|W| ≤ |T| ≤ 1,000,000。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于输入文件中的每个测试用例,输出应包含一个数字,放在单独的一行上:单词W在文本T中出现的次数。\u003cbr\u003e\u003cbr\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\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n3\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}