题号:NC21874
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述

牛牛喜欢跟字符串玩耍,他学会了一种新操作:在当前字符串中任意位置(包括开头和结尾)插入子串

。

牛牛称一个字符串为
好串,当且仅当它可以通过若干次上述操作从
空串 生成。

例如,

、

、

都是好串,而

、

、

不是好串。

现给定一个字符串

,请判断
字符串 
是否是好串。
输入描述:
在一行中输入一个仅由小写字母组成字符串
(
)。
输出描述:
如果字符串
是好串,输出
;否则输出
。
示例1
说明
初始空串,插入一次 "ab" 即可得到 "ab"。
示例3
输入
复制
abaababababbaabbaaaabaababaabbabaaabbbbbbbb
备注: