Joeferyの博客

Description给定两个字符串s和t，现有一个扫描器，从s的最左边开始向右扫描，每次扫描到一个t就把这一段删除，输出能发现t的个数。Input第一行包含一个整数T（T每组数据第一行包含一个字符串s，第二行一个字符串t，字符串长度不超过1000000。Output对于每组数据，输出答案。

DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair n

推荐一个学习的地方 点击打开链接#include#include#include#include #include using namespace std;int Next[15000];char s[100],p[100]; //s是字符串,a是模式串int n,m; //n是s的长度,m是p的长度void getNext(int m){ //得到