mmqqdd

摘要： 题目链接 https://www.luogu.org/problemnew/show/P3808 AC自动机模板 代码 c++ include using namespace std; define N 1000050 int n; char s[N]; struct AC_automation { 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P3375 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜 阅读全文