DancingZ的博客

听说后缀自动机是一个能帮助你轻松pku的神数据结构？既然这么神奇那没理由不学啊！可我盯着后缀自动机看了一个上午也没有头绪，（主要是看了后面忘了前面，结果后来直接手动模拟一遍就搞清楚怎么跑的了，当时一脸蒙bi啊），然而，我还是决定简要地证明一下后缀机！参考资料：https://blog.csdn.net/qq_35649707/article/details/664730692012no...

kmp，就是对于一个串A，对于每个位置i找到一个j(0<=j<i),使得A(1)~A(j)与A(i-j)~A(i-1)完全匹配，那么我们进行字符串匹配的时候就可以直接跳一大截，而不用暴力匹配（虽然brute force很优秀就是了）。我的fail数组就是next，kmp本质上是一个一条链的ac自动机。#include<bits/stdc++.h>using na...

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