10355: 循环节
Memory Limit:64 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
第一节是英语课。今天,老师又教了桐桐很多单词。桐桐发现所有单词都有循环节(大写字母一律化成小写字母)。如a(循环长度为1,循环节为a),luLul(循环长度为2,循环节为lu),OlyMPic(循环长度为7,循环节为olympic),CcCcccc(循环长度为l,循环节为c),等等。
而且,桐桐发现这能加速她背单词。她上课和ROBIN说了话,老师罚她背单词。虽然就一个,但长度实在太大,单词大小写可以不管,求桐桐需要记多长的最小循环节,并把这个单词的最小循环节输出来(最后一个循环节可以没完)。
Input
1行,是一个单词,其中不一定只出现小写字母,并且长度小于101000。
Output
2行,第1行输出循环长度,第2行输出循环节(全部输出小写字母)。
Sample Input Copy
erEreR
OlyMpic
Sample Output Copy
2
er
7
olympic
HINT
30%的数据满足:字符串长度≤255,字符串中均为小写字母;
50%的数据满足:字符串长度≤255,字符串中不一定只出现小写字母;
70%的数据满足:字符串长度≤10000,字符串中不一定只出现小写字母:
100%的数据满足:字符串长度≤101000,字符串中不一定只出现小写字母。