社区讨论
翻译
CF1766B Notepad#参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo3jf80z
- 此快照首次捕获于
- 2023/10/24 07:37 2 年前
- 此快照最后确认于
- 2023/10/24 07:37 2 年前
题目描述
一开始打出的内容为空。现在你要打出一个长度为 的字符串 (全为英文小写字母组成),为此每次你可以进行如下操作中的一种:
- 在已打出内容的最后添加一个字符。
- 复制已打出内容的一个连续的子串并加到内容的末尾。
问你能不能在严格小于 次操作下打出字符串 ?
输入格式
组数据。第一行输入正整数 。
每组数据第一行输入正整数 ,第二行输入字符串 。
单个测试点内所有 之和不超过 。
输出格式
输出 行,每行输出这组数据的答案。如果可以达到要求,输出
CPPYES。否则输出 NO。### 题目描述
一开始打出的内容为空。现在你要打出一个长度为 $n$ 的字符串 $s$(全为英文小写字母组成),为此每次你可以进行如下操作中的一种:
- 在已打出内容的最后添加一个字符。
- 复制已打出内容的一个连续的子串并加到内容的末尾。
问你能不能在严格小于 $n$ 次操作下打出字符串 $s$?
### 输入格式
$t$ 组数据。第一行输入正整数 $t(1\le t\le10^4)$。
每组数据第一行输入正整数 $n$,第二行输入字符串 $s$。
单个测试点内所有 $n$ 之和不超过 $2\times10^5$。
### 输出格式
输出 $t$ 行,每行输出这组数据的答案。如果可以达到要求,输出 `YES`。否则输出 `NO`。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...