1823D

题目链接 题解 知识点：构造。 首先反证法容易证明一个结论：每次增加一个字符，本质不同的回文子串至多增加一个。 那么无解的条件就是，\(c_i - c_{i-1} > x_i -x_{i-1}\) ，即距离不够数量的增加。 其他情况均有解，可以考虑利用 abc 作尾部填充，因为其只在一开始提供 \( ......

[原题](https://codeforces.com/contest/1823/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1823D) 首先我们发现$c_i \leq x_i$一定有解，否则一定无解 因为我们考虑如果以$s_i$结尾出现了 ......

题意 你要构造一个长度为 $n$ 的由小写字母组成的字符串，满足给出的 $k$ 个约束。其中，每个约束以 $p(x_i, c_i)$ 的方式给出，表示构造的字符串长度为 $x_i$ 的前缀中应包含 $c_i$ 个本质不同的回文子串（单个字符也算）。 $3 \le n \le 2 \times 10^ ......