问题1426--重复的子字符串

1426: 重复的子字符串

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。

输入

一行只包含小写英文字母的字符串,长度不超过10000

输出

如果可以由它的一个子串重复多次构成,输出1,否则输出0

样例输入 Copy

abab

样例输出 Copy

1

提示

输入输入aba,那么输出为0

来源/分类