传说中,有一位占卜师掌握着一种奇特的咒语。如果一个咒语可以被重复施展一次,便能召唤出古老的力量。
现在,给你一个咒语字符串 S,你需要判断是否存在一个非空的子咒语 T,使得整个咒语可以通过连续施展两次 T 完成。
如果存在这样的子咒语,请回答 Yes,否则回答 No。
第一行为整数 N,表示咒语长度。
第二行一个字符串 S,表示占卜师的咒语。
如果咒语符合条件,输出 Yes,否则输出 No。
6 efgefg
Yes
6 efgegf
No
1 w
No
咒语 efgefg,可以由非空子咒语 efg 施展两次得到。 即 efgefg=efg+efg,因此存在符合条件的子咒语。
对于 100\% 的测评数据,满足1 ≤ N ≤ 100 。