phantom_kiddo的博客

题目大意：求A串在B串出现的次数。#include #include #include #include #include #include using namespace std; const int maxn=10050; int fa[maxn]; void get_init(string str) { memset(fa,0,sizeof(fa)); for(int i=1

2015ACM/ICPC沈阳赛区B题，现场赛用strstr函数暴力水过的。。。 题目大意：给你n个字符串，找出最大的i，使得在i之前的字符串都不是第i个串的子串。 注意数据量，减少kmp的次数，出现子串即不再进行匹配。 #include #include #include #include #include #include using namespace std; #define clr(