社区讨论

翻译

CF1766B Notepad#参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo3jf80z
此快照首次捕获于
2023/10/24 07:37
2 年前
此快照最后确认于
2023/10/24 07:37
2 年前
查看原帖

题目描述

一开始打出的内容为空。现在你要打出一个长度为 nn 的字符串 ss(全为英文小写字母组成),为此每次你可以进行如下操作中的一种:
  • 在已打出内容的最后添加一个字符。
  • 复制已打出内容的一个连续的子串并加到内容的末尾。
问你能不能在严格小于 nn 次操作下打出字符串 ss

输入格式

tt 组数据。第一行输入正整数 t(1t104)t(1\le t\le10^4)
每组数据第一行输入正整数 nn,第二行输入字符串 ss
单个测试点内所有 nn 之和不超过 2×1052\times10^5

输出格式

输出 tt 行,每行输出这组数据的答案。如果可以达到要求,输出 YES。否则输出 NO
CPP
### 题目描述

一开始打出的内容为空。现在你要打出一个长度为 $n$ 的字符串 $s$(全为英文小写字母组成),为此每次你可以进行如下操作中的一种:

- 在已打出内容的最后添加一个字符。
- 复制已打出内容的一个连续的子串并加到内容的末尾。

问你能不能在严格小于 $n$ 次操作下打出字符串 $s$?

### 输入格式

$t$ 组数据。第一行输入正整数 $t(1\le t\le10^4)$。

每组数据第一行输入正整数 $n$,第二行输入字符串 $s$。

单个测试点内所有 $n$ 之和不超过 $2\times10^5$。

### 输出格式

输出 $t$ 行,每行输出这组数据的答案。如果可以达到要求,输出 `YES`。否则输出 `NO`。

回复

4 条回复,欢迎继续交流。

正在加载回复...