摘要: 题目描述 给定一个由小写字母组成的字符串s,每次你可以删去它的一个非回文子串, 求删成空串的最小次数。 输入输出格式 输入格式: 第一行一个整数 t 表示数据组数。 每组数据第一行一个整数 n表示字符串长度,第二行一个字符串 s 输出格式: 每组数据输出一行一个整数表示答案,如果无法删成空串输出-1 阅读全文
posted @ 2018-01-02 20:46 Rising_Date 阅读(358) 评论(0) 推荐(0) 编辑