#P6042. 字符串
字符串
题目背景
小 W 喜欢字符串。
题目描述
小 W 有一个只包含大写字母的字符串 。
如果字符串 只包含大写字母和数字 0 到 9,长度为 ,并且将其中每个数字 替换成第 个大写字母后,得到的字符串是 的子串,就称 是好的。例如,数字 0 替换为 A,数字 9 替换为 J。
求一个最短的字符串 ,使所有好的字符串都是 的子串。
输入格式
一行,依次给出 、 和 。
输出格式
- 若 ,输出一个整数,表示 的最小长度对 取模后的结果。
- 若 ,输出任意一个满足条件的最短字符串 。 只能包含大写字母和数字。
样例
OOOP 2 2
OOP
AB 1 1
4
样例 2 中,A、B、0、1 都是好的字符串,因此长度至少为 。AB01 是一个达到该长度的答案。
数据范围
,,,。
若 , 中不出现前 个大写字母。
| 子任务 | 上限 | 特殊性质 | 分值 | |
|---|---|---|---|---|
| 1 | 10 | 1 | 仅包含 O 和 P | 10 |
| 2 | 100 | 2 | 无 | 30 |
| 3 | 5000 | |||
| 4 | 1 |