4321: 咒语

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

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

现在,给你一个咒语字符串 ,你需要判断是否存在一个非空的子咒语 ,使得整个咒语可以通过连续施展两次  完成。

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

输入

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

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

输出

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

样例输入 复制

6
efgefg

样例输出 复制

Yes

提示

样例

输入
复制

6
efgefg

输出
复制

Yes

输入
复制

6
efgegf

输出
复制

No

输入
复制

1
w

输出
复制

No
说明

样例 1 解释

咒语 efgefg,可以由非空子咒语 efg 施展两次得到。 即 efgefg=efg+efg,因此存在符合条件的子咒语。

数据规模

对于 100% 的测评数据,满足1100

来源/分类