CF1511D Min Cost String

定义一个字符串 $s$ 的代价为满足条件的下标对 $(i, j)$ 的数量（$1 \le i < j < |s|$），使得 $s_i = s_j$ 且 $s_{i+1} = s_{j+1}$。 给定两个正整数 $n$ 和 $k$，在所有长度为 $n$ 且仅包含前 $k$ 个拉丁字母的字符串中，找出一个代价最小的字符串。如果有多个代价最小的字符串，输出任意一个即可。

一行包含两个整数 $n$ 和 $k$（$1 \le n \le 2 \times 10^5; 1 \le k \le 26$）。

输出一个长度为 $n$ 的字符串，每个字符都是前 $k$ 个拉丁字母之一，并且该字符串在所有可能的字符串中代价最小。如果有多个答案，输出任意一个即可。

由 ChatGPT 4.1 翻译