传统题 1000ms 256MiB

咒语

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

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

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

输出格式

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

6
efgefg
Yes
6
efgegf
No
1
w
No

样例1解释

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

数据规模与约定

对于 100%100\% 的数据,1N1001 ≤ N ≤ 100

图灵周赛 Round 7 (二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2025-2-22 19:30
结束于
2025-2-22 22:30
持续时间
3 小时
主持人
参赛人数
17