luogu#P8437. 伟大的神

    ID: 12430 远端评测题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>字符串洛谷原创Special JudgeO2优化构造洛谷月赛

伟大的神

题目背景

伟大的神 TnyieldingUrilobite\text{T}\color{red}\text{nyieldingUrilobite} (以下简称 TU)喜欢字符串,在 AK 了 IOI 后的第 998244353998244353 天后,伟大的神 TU 勒令小 s 找出他喜欢的字符串。

否则,小 s 就要被吊打 1099824435310^{998244353} 年。(虽然找出来了也要被吊打)

题目描述

伟大的神 TU 认为 ,一个所有出现的字符的数量相等的字符串是属于神的,他称之为神之字符串。

对于一个字符串 SS,如果它的一个子串为神之字符串,即称这个子串为神之子串。

神 TU 认为,他喜欢的字符串只能由 lr 构成,并且还要满足以下条件:

  • 字符串的长度为 nn
  • 字符串中最长神之子串长度为 mm
  • 字符串中连续的相同的字符的数量不能超过 kk

弱小的神小 s 找不出神 TU 喜欢的字符串,现在他找到了你,你能帮帮他吗?

输入格式

一行三个整数,分别为 n,m,kn,m,k

题目保证输入的 mm 是偶数。

输出格式

请输出任意一种神 TU 喜欢的字符串。

数据保证可以找出神 TU 喜欢的字符串。

10 6 3
lllrrlrlll

提示

本题采用捆绑测试。

对于 100%100\% 的数据,保证 1k1051\le k\le10^54mn1054\le m\le n \le 10^5

数据保证可以找出神 TU 喜欢的字符串。

Subtask 1:对于 5%5\% 的数据,保证 k=1k=1

Subtask 2:对于另外 10%10\% 的数据,保证 n=mn=m

Subtask 3:对于另外 30%30\% 的数据,保证 k3k \ge 3

Subtask 4:无特殊性质。