{"trustable":false,"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":"MD","content":"法国作家乔治·佩雷克(1936-1982)曾经写过一本书,名为《La disparition》,这本书中没有字母 \u0027e\u0027。他是 Oulipo 组织的成员。以下是书中的一段引言:\n\n\u003e 一切看起来都很正常,但一切都被证明是假的。一切看起来都很正常,然后出现了不人道的,令人疯狂的。他希望知道他与小说之间的联系在哪里:在他的地毯上,不断地攻击他的想象力,一个禁忌的直觉,一个黑暗的恶的视觉,一个空缺的东西,一个未说出的东西:一个遗忘的命令的视觉,理智在其中消失:一切看起来都很正常,但……\n\n佩雷克可能在以下比赛中得分很高(或者说,很低)。人们被要求尽可能少地使用给定的“单词”来写一篇可能有意义的关于某个主题的文本。我们的任务是为评委提供一个程序,用来计算这些出现的次数,以便对参赛者进行排名。这些参赛者通常会写出非常长的、没有意义的文本;连续的500,000个 \u0027T\u0027 并不罕见。而且他们从不使用空格。\n\n所以我们想要快速找出一个单词,也就是一个给定的字符串,在一个文本中出现了多少次。更正式地说:给定字母表 {\u0027A\u0027, \u0027B\u0027, \u0027C\u0027, …, \u0027Z\u0027} 和两个由该字母表构成的有限字符串,一个单词 W 和一个文本 T,计算 W 在 T 中出现的次数。W 的所有连续字符必须与 T 的连续字符完全匹配。出现可能会重叠。"}},{"title":"输入格式","value":{"format":"MD","content":"输入文件的第一行包含一个数字:接下来的测试用例数量。每个测试用例的格式如下:\n\n- 一行包含单词 W,一个由 {\u0027A\u0027, \u0027B\u0027, \u0027C\u0027, …, \u0027Z\u0027} 组成的字符串,其中 1 ≤ |W| ≤ 10,000(这里的 |W| 表示字符串 W 的长度)。\n\n- 一行包含文本 T,一个由 {\u0027A\u0027, \u0027B\u0027, \u0027C\u0027, …, \u0027Z\u0027} 组成的字符串,其中 |W| ≤ |T| ≤ 1,000,000。"}},{"title":"输出格式","value":{"format":"MD","content":"对于输入文件中的每个测试用例,输出应该包含一个单独的数字,位于一行上:文本T中单词W的出现次数。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e3\nBAPC\nBAPC\nAZA\nAZAZAZA\nVERDI\nAVERDXIVYERDIAN\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e1\n3\n0\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}