一身清贫怎敢入繁华

题目链接 题意 给你一个文本串，在给你若干子串，问是否是文本串的子序列。 思路： 序列自动机模板题。不过需要注意有大写字母存在 const ll N = 1e6 + 10; int nxt[N][60]; char t[N]; int main(){ cin >> (t + 1); int n = strlen(t+1); for(int i = 0;i < n...

题目描述 有NN个由小写字母组成的模式串以及一个文本串TT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。 输入格式 输入含多组数据。 每组数据的第一行为一个正整数NN，表示共有NN个模式串，1 \leq N \leq 1501≤N≤150。 接下去NN行，每行一个长度小于等于7070的模式串。下一行是一个长度小于等于10^6106的文本串T...

题意：给你一组单词，最后再给你一个文本串，问最后文本串中有几个单词。 思路：AC自动机模板。 AC Code: #include<iostream> #include<cstring> #include<queue> #include<map> #include<set> #include<stack> #includ...