← 返回题目列表

Codeforces · 1421/C

C. 回文词

中文机器翻译题面 查看原题

Ringo 在他的黄色潜水艇中发现了一根长度为 $$$n$$$ 的字符串 $$$s$$$。该字符串仅包含英文字母表中的小写字母。由于 Ringo 和他的朋友们喜欢回文,他想通过对字符串 $$$s$$$ 进行两种操作来将字符串转换为回文。

第一个操作允许他选择 $$$i$$$ ($$$2 \le i \le n-1$$$) 并将子字符串 $$$s_2s_3 \ldots s_i$$$ ($$$i - 1$$$ 个字符) 反转到 $$$s$$$ 的前面。

第二个操作允许他选择 $$$i$$$ ($$$2 \le i \le n-1$$$) 并将子字符串 $$$s_i s_{i + 1}\ldots s_{n - 1}$$$ ($$$n - i$$$ 个字符) 反转到 $$$s$$$ 的末尾。

请注意,此问题中字符串中的字符是从 $$$1$$$ 开始索引的。

例如假设$$$s=$$$abcdef。如果他使用 $$$i=3$$$ 执行第一个操作,那么他将 cb 附加到 $$$s$$$ 前面,结果将为 cbabcdef。使用 $$$i=5$$$ 对结果字符串执行第二个操作将产生 cbabcdefedc。

你的任务是通过应用两个操作中的任何一个(总共)最多 $$$30$$$ 次,帮助 Ringo 将整个字符串变成回文。生成的回文长度不得超过 $$$10^6$$$

保证在这些约束下总有一个解决方案。另请注意,您不必最小化所应用的操作数量或结果字符串的长度,但它们必须符合约束。

输入

唯一的行包含英文字母表中小写字母的字符串 $$$S$$$ ($$$3 \le |s| \le 10^5$$$)。

输出

第一行应包含 $$$k$$$ ($$$0\le k \le 30$$$) — 执行的操作数。

下面的每一行 $$$k$$$ 应该以 Li 或 R i 的形式描述一个操作。 $$$L$$$ 代表第一个操作,$$$R$$$ 代表第二个操作,$$$i$$$ 代表选择的索引。

生成的回文长度不得超过 $$$10^6$$$。

示例

输入 #1

abac

输出 #1

2
R 2
R 5

输入 #2

acccc

输出 #2

2
L 4
L 2

输入 #3

hannah

输出 #3

0

注意

对于第一个示例,执行以下操作:

abac $$$\至$$$ abacab $$$\至$$$ abacab

第二个样本执行以下操作: acccc $$$\to$$$ cccacccc $$$\to$$$ ccccacccc

第三个示例已经是回文,因此不需要任何操作。