CF1766B.Notepad#

You want to type the string $s$, consisting of $n$ lowercase Latin letters, using your favorite text editor Notepad#.

Notepad# supports two kinds of operations:

• append any letter to the end of the string;
• copy a continuous substring of an already typed string and paste this substring to the end of the string.

Can you type string $s$ in strictly less than $n$ operations?

你想使用你最喜爱的文本编辑器 Notepad# 输入一个由 $n$ 个小写拉丁字母组成的字符串 $s$。

Notepad# 支持两种操作：

• 在字符串末尾追加任意一个字母；
• 复制已输入字符串中某个连续子串，并将该子串粘贴到字符串末尾。

你能否在严格少于 $n$ 次操作内输入字符串 $s$？

The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of testcases.

The first line of each testcase contains a single integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the length of the string $s$.

The second line contains a string $s$, consisting of $n$ lowercase Latin letters.

The sum of $n$ doesn't exceed $2 \cdot 10^5$ over all testcases.

第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）——字符串 $s$ 的长度。

每个测试用例的第二行包含一个字符串 $s$，由 $n$ 个小写拉丁字母组成。

所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

For each testcase, print "YES" if you can type string $s$ in strictly less than $n$ operations. Otherwise, print "NO".

对于每个测试用例，如果可以在严格少于 $n$ 次操作内输入字符串 $s$，则输出 "YES"；否则，输出 "NO"。

In the first testcase, you can start with typing "codef" ($5$ operations), then copy "o" ($1$ operation) from an already typed part, then finish with typing "rces" ($4$ operations). That will be $10$ operations, which is not strictly less than $n$. There exist other ways to type "codeforces". However, no matter what you do, you can't do less than $n$ operations.

In the second testcase, you can type "labac" ($5$ operations), then copy "aba" ($1$ operation), finishing the string in $6$ operations.

在第一个测试用例中，你可以先输入 “codef”（5 次操作），然后从已输入的部分中复制字符 “o”（1 次操作），最后输入 “rces”（4 次操作）。总共需要 $10$ 次操作，这并不严格小于 $n$。虽然存在其他输入字符串 “codeforces” 的方法，但无论如何操作，你都无法少于 $n$ 次操作。

在第二个测试用例中，你可以先输入 “labac”（5 次操作），然后复制子串 “aba”（1 次操作），从而在 $6$ 次操作内完成整个字符串。