{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"阿狗同学今天放假了,他准备和他的好兄弟超哥去游乐场。他们进入游乐场后被一个游戏吸引,游戏是这样的:给出了一个很长很长的字符串 $S$ 和另一个字符串 $T$ ,要求玩家在规定时间内找到 $T$ 字符串在 $S$ 字符串中出现的次数。\u003c/br\u003e\n$S$ 和 $T$ 中的字符均为英语大写字母或小写字母。$ S $ 中不同位置出现的 $ T $ 可重叠。"}},{"title":"输入格式","value":{"format":"MD","content":"输入共两行,分别是字符串 $ S $ 和字符串 $ T $。"}},{"title":"输出格式","value":{"format":"MD","content":"输出一个整数,表示 $ T $ 在 $ S $ 中的出现次数。"}},{"title":"样例","value":{"format":"MD","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\u003eabababa\naba\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"数据范围与提示","value":{"format":"MD","content":"$ 1 \\leq S, T$ 的长度 $ \\leq 10 ^ 6 $,$ S $、$ T $ 仅包含大小写字母。"}}]}