Codeforces Round #676 (Div. 2) C. Palindromifier

    #include<iostream>
    #include<cstring>
    #include<string>
    #include<algorithm>
    #define ll long long
    using namespace std;
    const int N = 210;
    string str;
     
    int main() {
    	cin >> str;
    	int len = str.size();
    	//这道题的万能做法
    	printf("3\n");
    	printf("L 2\n");
    	printf("R 2\n");
    	printf("R %d\n", len* 2 -1);
    return 0;
    }

这道题要求只要按照他的要求制造出一个回文串就可以了，并不需要操作数尽可能的少，所以我们可以找一个比较全能的做法。该做法思路如下：首先我们先把第二个数通过L操作复制到左边，自行制造一个头
接着把中间一段的字符串通过R操作全部接到右边去
此时我们会发现，我们第一步把第二个字符放在前面有个好处，此时我们只需要找当相同的字符接到右边就完成了，而由于我们第一步已经把第二个字符放到字符串前面，所以经过反转后，此时倒数第二个就会刚好和之前的第二字符相等，因此我们只需要最后把倒数第二个字符接到字符串后面即可。