玛德....说好每天打卡嘞,结果.....
好吧昨天实在不想写了,wwwww。今天补一下。
1400的思维题....算不上很难。
题意
林戈在他的黄色潜水艇里发现了一个长度为n的字符串s。该字符串只包含英文字母的小写字母。由于Ringo和他的朋友们都喜欢回文,他想通过对字符串进行两种操作,将字符串s变成一个回文。
第一种操作允许他选择i(2≤i≤n-1)并将子串s2s3...si(i-1个字符)反过来附加到s的前面。
第二个操作允许他选择i(2≤i≤n-1),并将子串sisi+1...sn-1(n-i个字符)反过来追加到s的末尾。
你的任务是帮助Ringo使整个字符串成为一个调色板,最多应用这两个操作中的任何一个(总共)30次。所得的复数的长度不能超过106。
可以保证在这些约束条件下,总是有一个解决方案。另外,请注意,你不必使所应用的操作次数或所产生的字符串的长度最小化,但它们必须符合约束条件。
输入
唯一的一行包含英文字母的小写字母串S(3≤|s|≤1e5)。
输出
第一行应包含k(0≤k≤30)--执行的操作数。
接下来的每一行都应该以L i或R i的形式描述一个操作。L代表第一个操作,R代表第二个操作,i代表选择的索引。
由此产生的回文的长度不得超过1e6。
无论哪种操作都会产生一个回文子串那么我们观察一下
假设有一个 abcde的字符串我们可以进行如下变换
abcde->abcdedcb->edcbabcdedcb->bcdedcbabcdedcb;
ok一个回文字符串就完成了..................
没错就只有三步,解释一下我们可以规定我们要求的回文串是关于s1回文的;
但是我们无法直接一下将右边所有的子串对称到左边。故需要先将右边扩展,然后在分两次进行对称就可以得到一个回文串.....
上代码
/* E.M.T */
#include<iostream>
#include<string.h>
using namespace std;
const int N=1e6+5;
char s[N];
int main(){
int n,i,len,j;
scanf("%s",s);
len=strlen(s);
for(i=0,j=len-1;i<=j;i++,j--){
if(s[i]!=s[j]){
printf("3\n");
printf("R 2\n");
printf("L %d\n",len);
printf("L %d\n",len-1);
return 0;
}
}
printf("0");
return 0;
}