1071 回文字符串 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1071

回文字符串

Easy 时间限制 1000 ms 内存限制 262144 KB
区间DP

题目详情

返回题库

题目描述

多组数据,每组数据给你一个字符串,你可以删除任意次,每次删除一个长度大于等于 2 的回文串,问能否删空整个字符串。

回文串:对于一个长度为n的串s,$s_i=s_{n+1-i}$恒成立 。

输入描述

第一行输入一个T(1≤T≤10),表示数据组数。

接下来输入T组数据。

第一行输入一个正整数表示字符串长度,

第二行输入一个字符串,表示询问的字符串。

单个字符串长度不多于300,$\sum_{i=1}^{t}n$<=500

输出描述

共  T 行,每行一个字符串''YES'',表示可以删空,或者''NO'',表示不能删空。

测试样例

样例支持多行内容展示
样例1
输入
1
5
ababa
输出
YES
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。