

    应用
    王毅翀

P3796 【模板】AC自动机（加强版）

        2.9K通过
        6.9K提交
    题目提供者 deluxurous
    评测方式 云端评测
    标签 高性能
    难度 提高+/省选-
    时空限制 3000ms / 128MB

提示：收藏到任务计划后，可在首页查看。
最新讨论
推荐的相关题目
题目描述

有NNN个由小写字母组成的模式串以及一个文本串TTT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TTT中出现的次数最多。
输入输出格式
输入格式：

输入含多组数据。

每组数据的第一行为一个正整数NNN，表示共有NNN个模式串，1≤N≤1501 \leq N \leq 1501≤N≤150。

接下去NNN行，每行一个长度小于等于707070的模式串。下一行是一个长度小于等于10610^6106的文本串TTT。

输入结束标志为N=0N=0N=0。

输出格式：

对于每组数据，第一行输出模式串最多出现的次数，接下去若干行每行输出一个出现次数最多的模式串，按输入顺序排列。

输入输出样例
输入样例#1： 复制

2
aba
bab
ababababac
6
beta
alpha
haha
delta
dede
tata
dedeltalphahahahototatalpha
0

输出样例#1： 复制

4
aba
2
alpha
haha

在洛谷，
享受Coding的欢乐
关于洛谷 | 帮助中心 | 用户协议 | 联系我们
小黑屋 | 陶片放逐 | 社区规则
2013-2018 , 洛谷 © Developed by the Luogu Dev Team
All rights reserved 陕ICP备17005722号-1. 站长统计
Master: Xevel / DB: La Flesvelka / CGI: 御形アリシアナ
