1335B. B. Construct the String

\r\n

CF1335B. Construct the String

\n

时限: 2 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

\r\n

给你三个正整数 $n,a$ 和 $b$。必须构造一个长度为 $n$ 的字符串 $s$，该字符串由小写英文字母组成，使得字符串 $s$ 中所有长度为 $a$ 的子串正好有 $b$ 个不同的字母。保证答案一定存在。

\r\n

字符串 $s$ 的字串是指 $s$ 中连续的一段字符，比如 $s_l,s_{l+1},\\dots,s_r$ 所构成的字符串就是 $s$ 的一个字串，可以记为 $s[l\\dots r]$，这个字串的长度为 $r-l+1$。当然，在本题中，我们只关注长度为 $a$ 的字串。

\r\n

\r\n

本题有多组数据。

\r\n

第一行一个整数 $t(1\\le t\\le 2\\times 10^3)$，表示数据组数。

\r\n

接下来 $t$ 行，每行三个整数 $n,a,b(1\\le a\\le n\\le 2\\times 10^3,1\\le b\\le\\min(26,a))$，意义如题述。

\r\n

保证 $\\sum n\\le 2\\times 10^3$。

\r\n

\r\n

共 $t$ 行，每行一个字符串 $s$，即题中要求构造的字符串。

\r\n

\r\n

字符串 $s$ 中共有 $3$ 个长度为 $5$ 的字串：

\r\n

\r\n

感谢 @

状态	递交者	时间	内存	语言	代码	递交时间
AC	汤音同	54ms	568 KiB	C++17(O2)	221 Bytes	2026-8-6 18:59:08
AC	Zcr_shi_RJ	56ms	632 KiB	C++20(O2)	274 Bytes	2026-8-14 17:24:36

统计