题目详情
返回题库题目描述
多组数据,每组数据给你一个字符串,你可以删除任意次,每次删除一个长度大于等于 2 的回文串,问能否删空整个字符串。
回文串:对于一个长度为n的串s,$s_i=s_{n+1-i}$恒成立 。
输入描述
第一行输入一个T(1≤T≤10),表示数据组数。
接下来输入T组数据。
第一行输入一个正整数表示字符串长度,
第二行输入一个字符串,表示询问的字符串。
单个字符串长度不多于300,$\sum_{i=1}^{t}n$<=500
输出描述
共 T 行,每行一个字符串''YES'',表示可以删空,或者''NO'',表示不能删空。