CF-Codeforces Round #676 (Div. 2)-C. Palindromifier【构造】

题目链接
题意：给定一个字符串$S=s_1{s}_2{s}_3...s_n$，有两个操作：

1. 选择$i(2\le i\le n-1)$，将子串$s_2{s}_3\dots s_i$反转后加到原串前；
2. 选择$i(2\le i\le n-1)$，将子串$s_i{s}_{i+1}\dots s_{n-1}$反转后加到原串后；

要求在30次操作内将其转换为回文串
思路：其实本题构造方法就是第一个样例的方法，主要思路是将一端为中心构造回文串，我们以后端为中心构造为例：

1. 将$s_2$放到字符串头
2. 将子串$s_2{s}_3...s_{n-1}$倒置放到串尾
3. 将倒数第二个字符放到串尾

AC代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
 
inline int read() {
    int x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
        if (ch == '-') f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}
/***************main****************/
ll T=1;
ll m,n;
int main() {
    string s;
    cin>>s;n=s.size();
    cout<<3<<endl;
    cout<<"L 2"<<endl;
    cout<<"R 2"<<endl;
    cout<<"R "<<2*n-1<<endl;
    return 0;
}