【题意】 给定n对字符串，求每组的前一个字符串在后一个字符串之中出现了几次 【输入】 第一行一个n 接下来n组数据 一组数据两行，分别是一个字符串 【输出】 对于每组数据，输出前一个字符串在后一个字符串之中出现了几次 escription The French author Georges Perec (1936–1982) once wrote a book, La dis

http://poj.org/problem?id=3461（kmp入门）#include<stdio.h>#include<string.h>char p[1000000],s[1000000];int next[1000000];int n;void get_next(char *p){next[0]=-1;int i=-1,j=0;int len=strlen(p);w

链接： http://acm.hdu.edu.cn/showproblem.php?pid=3461 原题： Problem Description A lock you use has a code system to be opened instead of a key. The lock contains a sequence of wheels. Ea