2784Good Luck!

Problem Description

我们都知道，前缀就是一个单词的前几个字母（长度小于单词长度）；后缀就是一个单词的后几个字母（长度小于单词长度）。例如：Hello，{H，He，Hel，Hell}都是Hello的前缀，{ello，llo，lo，o}都是Hello的后缀。现在，给你一个字符串String，你的任务是找出一个字串s，s既是String的前缀，又是String的后缀，并且s也出现在String的中间部分（既不是前缀，也不是后缀），s的长度越长越好。

Input

输入一个N，接下来N行，每行一个字符串String，String长度len（ 1 <= len <= 1000000）。

Output

输出只有一行，如果有符合条件的s，输出长度最长的s，如果没有，输出“Bad Luck!”（不含引号）。

Sample Input

3
abcabcabcabcabc
papapapap
aaabaaaabab

Sample Output

abcabcabc
papap
Bad Luck!

2784Good Luck!相关推荐

Luck Club-SDT 去中心化的游戏
Super Single DOG Token简称SDT,区块链3.0时代加游戏的新型产物,币圈的新兴之秀.SDT沿用以太坊智能合约账本,与币圈无缝对接,不仅是独立的数字货币.同时,它也是全球知名游戏开 ...
HDU 1847 Good Luck in CET-4 Everybody!（组合博弈）
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
Steve J. Luck推出最新ERPs独家视频课程
Steven J. Luck团队为想要学习ERP基础知识的学生而设计了这门课程.该课程视频分为"章节",每个章节包含4-8个视频.该课程中还提供了相应的课程讲义.前五章重点介绍了E ...
Good Luck!_JAVA
Description 我们都知道,前缀就是一个单词的前几个字母(长度小于单词长度):后缀就是一个单词的后几个字母(长度小于单词长度).例如:Hello,{H,He,Hel,Hell}都是Hello的 ...
HDU-1847 Good Luck in CET-4 Everybody! （博弈+找规律）
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考 ...
He Fei ,First ,Good Luck
Tonight, I will go to HeFei. something as follows: 1) speciality 2) sincerely 3) value Hope i can br ...
sdut2784cf 126b Good Luck！(next数组）
链接 next数组的巧妙应用学弟出给学弟的学弟的题.. 求最长的是前缀也是后缀同时也是中缀的串 next的数组求的就是最长的前后缀但是却不能求得中缀所以这里就把尾部去掉之后再求这样就可 ...
Android Studio编译提示如下attribute layout_constraintBottom_toBottomOf (aka com.luck.pictureselector:layou
1 问题 Android Studio编译提示错误如下 AAPT: error: attribute layout_constraintBottom_toBottomOf (aka com.luck. ...
Hdoj 1847.Good Luck in CET-4 Everybody! 题解
Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载 ...