2629: [CSP-S2021]回文（palin）
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
给定正整数 n 和整数序列 a1, a2, . . . , a2n，在这 2n 个数中，1, 2, . . . , n 分别各出现恰好 2 次。现在进行 2n 次操作，目标是创建一个长度同样为 2n 的序列 b1, b2, . . . , b2n，初始时 b 为空序列，每次可以进行以下两种操作之一：
1. 将序列 a 的开头元素加到 b 的末尾，并从 a 中移除
2. 将序列 a 的末尾元素加到 b 的末尾，并从 a 中移除
我们的目的是让 b 成为一个回文数列，即令其满足对所有 1 ≤ i ≤ n，有 bi= b2n+1−i。
请你判断该目的是否能达成，如果可以，请输出字典序最小的操作方案，具体在【输出格式】中说明。
输入
每个测试点包含多组测试数据。
输入的第一行包含一个整数 T，表示测试数据的组数。
每组测试数据的第一行包含一个正整数 n，第二行包含 2n 个用空格隔开的整数a1, a2, . . . , a2n。
输出
对每个测试数据输出一行答案。
如果无法生成出回文数列，输出一行 ‐1，否则输出一行一个长度为 2n 的、由字符L 或 R 构成的字符串（不含空格），其中 L 表示移除开头元素的操作 1，R 表示操作 2。
你需要输出所有方案对应的字符串中字典序最小的一个。
字典序的比较规则如下：长度均为 2n 的字符串 s1..2n 比 t1..2n 字典序小，当且仅当存在下标 1 ≤ k ≤ 2n 使得 ∀1 ≤ i < k 有 si = ti 且 sk < tk。
提示
