洛谷P3796 AC自动机

题目背景 : L_Y_T同学在最近的模拟赛中考了一道字符串的题,然后发现不会,返现值得了30分, 但会发现一个人用暴力 枚举AC了!!! 于是L_Y_T十分的不爽,想要打出80分的暴力,于是就去学习了AC自动机 题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。
相关文章
相关标签/搜索