#5170. 咒语

咒语

题目描述

传说中,有一位占卜师掌握着一种奇特的咒语。如果一个咒语可以被重复施展一次,便能召唤出古老的力量。

现在,给你一个咒语字符串 SS ,你需要判断是否存在一个非空的子咒语 TT ,使得整个咒语可以通过连续施展两次 TT 完成(即 S=T+TS = T + T)。

如果存在这样的子咒语,请回答 Yes ,否则回答 No

输入格式

第一行一个整数 NN,表示咒语长度。

第二行一个字符串 SS,表示占卜师的咒语。

输出格式

如果咒语符合条件,输出 Yes ,否则输出 No

样例

6
efgefg
Yes
6
efgegf
No
1
w
No

样例解释

  • 样例 1:咒语 efgefg 可以由非空子咒语 efg 连续施展两次得到,因此输出 Yes
  • 样例 2:咒语 efgegf 无法拆分为两个相同的非空字符串,输出 No
  • 样例 3:长度为 11 的咒语不可能拆分,输出 No

数据范围

  • 1N1001 \le N \le 100
  • 字符串 SS 仅包含小写英文字母。