每日打卡 CF 11 17 #676 div 2 C. Palindromifier-CSDN博客

本文链接：https://blog.csdn.net/qq_73686616/article/details/127931609

本文介绍了一种通过特定操作将任意字符串转换成回文串的方法。具体包括两种操作：一是翻转部分子串并前置；二是翻转另一部分子串并后置。文中还提供了一段C++代码实现，演示了如何在三次操作内完成转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

玛德....说好每天打卡嘞，结果.....

好吧昨天实在不想写了，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;
}