luogu#P8437. 伟大的神
伟大的神
题目背景
伟大的神 (以下简称 TU)喜欢字符串,在 AK 了 IOI 后的第 天后,伟大的神 TU 勒令小 s 找出他喜欢的字符串。
否则,小 s 就要被吊打 年。(虽然找出来了也要被吊打)
题目描述
伟大的神 TU 认为 ,一个所有出现的字符的数量相等的字符串是属于神的,他称之为神之字符串。
对于一个字符串 ,如果它的一个子串为神之字符串,即称这个子串为神之子串。
神 TU 认为,他喜欢的字符串只能由 l
和 r
构成,并且还要满足以下条件:
- 字符串的长度为 。
- 字符串中最长神之子串长度为 。
- 字符串中连续的相同的字符的数量不能超过 。
弱小的神小 s 找不出神 TU 喜欢的字符串,现在他找到了你,你能帮帮他吗?
输入格式
一行三个整数,分别为 。
题目保证输入的 是偶数。
输出格式
请输出任意一种神 TU 喜欢的字符串。
数据保证可以找出神 TU 喜欢的字符串。
10 6 3
lllrrlrlll
提示
本题采用捆绑测试。
对于 的数据,保证 ,。
数据保证可以找出神 TU 喜欢的字符串。
Subtask 1:对于 的数据,保证 。
Subtask 2:对于另外 的数据,保证 。
Subtask 3:对于另外 的数据,保证 。
Subtask 4:无特殊性质。