2302: 作文
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:38
解决:5
题目描述
小Y 今天来写作文啦!
小Y 非常善于堆砌辞藻。在洋洋洒洒写了一长篇之后,小Y 发现作文中很多段落都似曾
相识。小Y 认为,如果一段字符在文章开头,结尾和中间都出现过,那么这段字符就可以被
认为是一个“经典段”。
现在小Y 给你一篇文章,他想知道最长的一段“经典段”长度是多少?
注意,这里要求经典串至少出现三次,分别作为文章的前缀,后缀,及既非前缀也非后缀。
输入
一行,给出一个由小写字母组成的字符串。
输出
输出满足题目要求的非空子串,如果不存在这样的非空子串输出“Y can't find any classical string.”。(字符串严格匹配,不含双引号)
样例输入 复制
fixprefixsuffix
样例输出 复制
fix
提示
【数据规模】
对于40%的数据,保证字符串长度≤100;
对于100%的数据,保证字符串长度≤1000000。