B. 重组回文串

    传统题 1000ms 256MiB

重组回文串

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

题目描述

回文字符串是指一个字符串从左往右读和从右往左读是相同的,例如:abcbaccc等。

现在小图灵得到了TT个仅包含小写字母的字符串,他想知道对于每个字符串来说,能否重新组合得到KK 个回文字符串。请你帮助他解决问题。

输入格式

第1行包括一个整数TT, 代表字符串的个数。

2(T+1)2 - (T+1) 行包含一个仅含有小写字母的字符串,每个字符串的长度都不超过nn

输出格式

输出共TT 行,对于每个字符串来说,结果输出在一行上。若重组得到回文字符串 有KK个,当K=1K=1 时,输出only one; 当K=2K=2 时,输出only two;当K>2K\gt 2 时,输出more;若不能得到回文字符串则输出no

输入输出样例 #1

5
a
abcda
bbccd
zzb
mmnnpp
only one
no
only two
only one
more

说明/提示

数据范围

  • 对于测试点11n=2n=2

  • 对于测试点22n=3n=3

  • 对于测试点3,43,4n5n \le 5

  • 对于测试点5,65,6, 字符串中只会出现ab

  • 对于测试点7,87,8,输出只有only oneonly two 的情况

  • 对于全部测试点,T10,1n20T \le 10, 1\le n \le 20

2025暑假摸底测试#3

未参加
状态
已结束
规则
乐多
题目
4
开始于
2025-6-6 18:30
结束于
2025-6-6 21:00
持续时间
2.5 小时
主持人
参赛人数
17