{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":" \n \u003cp\u003e简单直接哈,给你两个字符串,找出第一个字符串在第二个字符串中出现的次数。\u003c/p\u003e \n \u003cp\u003e提示:尽量减少不必要的匹配情况。这道题不会的话也不要轻易放弃,应该抓住提示去思考。\n\n"}},{"title":"Input","value":{"format":"HTML","content":" \n \u003cp\u003e第一行一个整数N,表示测试数据组数。\u003c/p\u003e \n \u003cp\u003e接下来的N*2行,每两行表示一个测试数据。在每一个测试数据中,第一行为模式串,由不超过10^4个大写字母组成,第二行为原串,由不超过10^6个大写字母组成。\u003c/p\u003e \n \u003cp\u003e其中N\u0026lt;\u003d20\u003c/p\u003e \n "}},{"title":"Output","value":{"format":"HTML","content":" \n \u003cp\u003e对于每一个测试数据,按照它们在输入中出现的顺序输出结果占一行,表示模式串在原串中出现的次数。\u003c/p\u003e \n "}},{"title":"Sample Input","value":{"format":"HTML","content":" \n \u003cpre\u003e5\nHA\nHAHAHA\nWQN\nWQN\nADA\nADADADA\nBABABB\nBABABABABABABABABB\nDAD\nADDAADAADDAAADAAD\u003c/pre\u003e \n "}},{"title":"Sample Output","value":{"format":"HTML","content":" \n \u003cpre\u003e3\n1\n3\n1\n0\u003c/pre\u003e \n "}}]}