P10234: 循环节
传统题
1.000s
时间限制
64MB
内存限制
3 提交
1 解决
【题目描述】
第一节是英语课。今天，老师又教了桐桐很多单词。桐桐发现所有单词都有循环节（大写字母一律化成小写字母）。如a（循环长度为1，循环节为a），luLul（循环长度为2，循环节为lu），OlyMPic（循环长度为7，循环节为olympic），CcCcccc（循环长度为l，循环节为c），等等。
而且，桐桐发现这能加速她背单词。她上课和ROBIN说了话，老师罚她背单词。虽然就一个，但长度实在太大，单词大小写可以不管，求桐桐需要记多长的最小循环节，并把这个单词的最小循环节输出来（最后一个循环节可以没完）。
【输入】
1行，是一个单词，其中不一定只出现小写字母，并且长度小于101000。
【输出】
2行，第1行输出循环长度，第2行输出循环节（全部输出小写字母）。
【提示】
30%的数据满足：字符串长度≤255，字符串中均为小写字母；
50%的数据满足：字符串长度≤255，字符串中不一定只出现小写字母；
70%的数据满足：字符串长度≤10000，字符串中不一定只出现小写字母：
100%的数据满足：字符串长度≤101000，字符串中不一定只出现小写字母。