A. Déjà Vu

A palindrome is a string that reads the same backward as forward. For example, the strings “z”, “aaa”, “aba”, and “abccba” are palindromes, but “codeforces” and “ab” are not. You hate palindromes because they give you déjà vu.

There is a string s. You must insert exactly one character ‘a’ somewhere in s. If it is possible to create a string that is not a palindrome, you should find one example. Otherwise, you should report that it is impossible.

For example, suppose s= “cbabc”. By inserting an ‘a’, you can create “acbabc”, “cababc”, “cbaabc”, “cbabac”, or “cbabca”. However “cbaabc” is a palindrome, so you must output one of the other options.

Input
The first line contains a single integer t (1≤t≤104) — the number of test cases.

The only line of each test case contains a string s consisting of lowercase English letters.

The total length of all strings does not exceed 3⋅105.

Output
For each test case, if there is no solution, output “NO”.

Otherwise, output “YES” followed by your constructed string of length |s|+1 on the next line. If there are multiple solutions, you may print any.

You can print each letter of “YES” and “NO” in any case (upper or lower).

input
6
cbabc
ab
zza
ba
a
nutforajaroftuna
output
YES
cbabac
YES
aab
YES
zaza
YES
baa
NO
YES
nutforajarofatuna

My Answer Code:

/*Author:Albert Tesla WizardTime:2021/4/5 23:43
*/
#include<bits/stdc++.h>
using namespace std;
bool dc(string s)
{int len=s.length();bool flag=true;for(int i=0;i<len/2;i++){if(s[i]!=s[len-1-i]){flag=false;break;}}return flag;
}
void solve(string s)
{int len=s.length();bool flag=false;for(int i=0;i<len;i++){if(s[i]!='a'){flag=true;break;}}if(!flag)cout<<"NO"<<'\n';else{if(dc(s)){cout<<"YES"<<'\n';cout<<"a"+s<<'\n';}else{int len=s.length();string s1=s.insert(len/2,1,'a');cout<<"YES"<<'\n';cout<<s1<<'\n';}}
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);int t;cin>>t;while(t--){string s;cin>>s;solve(s);}return 0;
}

A. Déjà Vu相关推荐

陀螺年度好文回顾｜「The DeFi Déjà Vu」——万字长文剖析DeFi困局
来源:预见家Foreseer 文/蒋新本文始发于2019年8月25日 2019,区块链行业在混沌中探索前进,但对于从业者来说2019无疑是里程碑式的一年. 回顾2019年,中国区块链行业的发展经历了 ...
确认！语音识别大牛Daniel Povey将入职小米，曾遭霍普金斯大学解雇，怒拒Facebook
整理 | 夕颜出品 | AI科技大本营(ID:rgznai100) [导读]10 月 17 日,语音界传奇 Daniel Povey 发布推特,宣布自己 2019 年末将要入职小米,目前正在签订合 ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
走向通用智能的核心：任务树的建立
来源:混沌巡洋舰人工智能的一个核心问题,是用已有的算法解决新的目标.对于人类来说,最常用的方法是得到和目标最相近的子目标, 子目标的子目标(比如饿了就要找吃的,找吃的就要去菜市场买菜),直到和当下的 ...
WWW2020推荐系统论文合集(已分类整理，并提供下载)
文章来源于机器学习与推荐算法,作者张小磊 1 摘要国际顶级学术会议WWW2020定在2020年4月20-24日于中国台湾举办.受COVID-19疫情影响(疫情赶紧过去吧),大会将在线上举行.今天 ...
Codeforces Round #712 (Div. 2)
题号题目知识点质量 1504A Déjà Vu 思维题 1504B Flip the Bits 贪心 1504C Balance the Bits 构造题 1504D 3-Coloring 思维 ...
codeforces:ProblemMset
最近一个月在codeforces上做的题(做个记录) 后面太多了就不把代码一一放出了,只放置了链接,可根据链接找到提交的代码. 最小子矩阵 #include <iostream> #inc ...
动词的时态（Les temps du verbe ）
在开始讲解直陈式现在时的主要用法之前,我们有必要先搞清楚两个基本概念: ▶语式(mode):语式是动词表达动作的方式.一个动作,可以作为实在的事表达出来,也可以作为希望或单纯设想的事表达出来,法语动词 ...
CCS2020论文泛读记录
写在前面 CCS '20: Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security ...

A. Déjà Vu

A. Déjà Vu相关推荐

最新文章

热门文章