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。