HOME
PROBLEM
STATUS
CONTEST
练习
积分
趣味
正式
DIY
RANK
荣誉榜
活跃榜
现役榜
组队榜
DISCUSS
CHALLENGE
MALL
Register
Login
一起来学英语
TimeLimit:1000ms MemoryLimit:128000KB
64-bit integer IO format:
%lld
未提交
|
登录后收藏
Problem Description
笑笑很爱英语,因为他觉得说英语特别有腔调。现在给出一个单词列表L,然后输入多个字符串Si,笑笑要在求出每个字符串Si中出现在单词列表L中的最长的单词,将其输出,并把长度输出。当存在多个相同长度的单词,就输出输入时排在前面的单词(例如两个单词 abb ,baa 和 一条字符串baabb , abb 和 baa长度都为3,但是abb在前面,就输出 abb 3)。请你帮助他。
Input
先输入两个整数m,n(0<m,n<100),分别表示单词列表L的单词数,和要匹配的字符串的个数,然后输入m个单词表示单词列表里的单词,每个单词长度不超过10,再输入n个长度不超过1000的待匹配的字符串。.
Output
对于每个待匹配的字符串,给出最长的单词及长度,如果不存在,输出"Failed!",每个实例输出一行,
且两个案例之间空一行,最后一个案例后没有多余的空行。
SampleInput
6 4 abc ab you a aa can abcab youandne eee aaa
SampleOutput
abc 3 you 3 Failed! aa 2
Submit
题目统计信息
详细
总AC数
25
通过人数
21
尝试人数
23
总提交量
47
AC率
44.68%
标签——1750
name
rating
基础
11641
KMP
3836
字符串
1952
预处理优化
1299
暴力
1178
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
【FJUT】第三届新生赛真题
T^T Online Judge
[
BUG反馈
] [
FAQ
] [
闽ICP备17026590号-1
]
当前版本:
3.24
系统时间: