传统题 1000ms 256MiB

删一字符成回文

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个由小写英文字母组成的字符串 SS,1≤∣S∣≤2×1051\le |S|\le 2\times 10^5。

你最多可以删除其中的一个字符(也可以不删),剩余字符按原顺序拼接,得到一个新字符串。

判断能否使新字符串成为回文串。回文串指正序与逆序完全相同的字符串。

输入格式

输入一行。一个只含小写英文字母的字符串 SS,行内不含空格,且 1≤∣S∣≤2×1051\le |S|\le 2\times 10^5。

输出格式

若最多删除一个字符后 SS 能成为回文串,输出 Yes,否则输出 No。

样例

abca
Yes
abc
No
aba
Yes
aab
Yes

第四次训练附加题:思维专场

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2026-11-9 19:00
结束于
2026-11-18 19:00
持续时间
216 小时
主持人
参赛人数
34