#5170. 咒语
咒语
题目描述
传说中,有一位占卜师掌握着一种奇特的咒语。如果一个咒语可以被重复施展一次,便能召唤出古老的力量。
现在,给你一个咒语字符串 ,你需要判断是否存在一个非空的子咒语 ,使得整个咒语可以通过连续施展两次 完成(即 )。
如果存在这样的子咒语,请回答 Yes ,否则回答 No。
输入格式
第一行一个整数 ,表示咒语长度。
第二行一个字符串 ,表示占卜师的咒语。
输出格式
如果咒语符合条件,输出 Yes ,否则输出 No。
样例
6
efgefg
Yes
6
efgegf
No
1
w
No
样例解释
- 样例 1:咒语
efgefg可以由非空子咒语efg连续施展两次得到,因此输出Yes。 - 样例 2:咒语
efgegf无法拆分为两个相同的非空字符串,输出No。 - 样例 3:长度为 的咒语不可能拆分,输出
No。
数据范围
- 字符串 仅包含小写英文字母。