#P0893. 删一字符成回文

删一字符成回文

题目描述

给定一个由小写英文字母组成的字符串 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