KMP算法实现，能够实现字符串匹配。 输入 第一行一个整数N，表示测试数据组数。 接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。 其中N< 20 输出 对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原串中出现的次数。-KMP algorithm, to achieve string matching. npu