#12059. 连续段构造

连续段构造

✅ Day 4:连续段构造


题目描述

构造一个长度为 NN 的字符串,使得恰好有 KK 个长度为 LL 的​连续字符段 ​,即每段是由同一个字符重复构成(例如 "aaaa")。

其他部分字符可任意构造。


输入格式

一行包含三个整数 N,K,LN, K, L,满足:

K×LNK×L≤N-- -

输出格式

输出一个长度为 NN 的字符串,仅包含小写英文字母,满足条件。


输入样例

10 2 3

输出样例

aaabbbxyzq

构造提示

*首先构造 KK 段重复字符的连续段,每段长度为 LL,如:aaa, bbb, ccc...;

  • 然后填充剩下的 NK×LN - K \times L 个位置,字符可自由选取;
  • 为避免冲突,可使用未在段中使用的字符。

进阶提示(可选)

*可使用循环字母表 a b c ... z 生成各段;

  • 若段数 K>26K > 26 可从 az 再重复使用;
  • 也可设置“非段区域”不得出现连续相同字符作为额外约束(进阶训练)。