题目描述
题解
将小串离线然后建立AC自动机
大串在自动机上直接匹配,能匹配的点标1
然后对于每一个点,如果它能匹配,那么它fail指向的点也能匹配
传递一下标记
然后对于每一个小串再查询一下前缀最多到哪里都匹配了
代码
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
#define N 10000005
int trans[100];
char s[100005][105],S[N];
int n,