复杂字符串
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
翁老师想要让你判断一个只含有小写字母的长度为 的字符串 是否是合法的,并满足以下条件:
-
这个字符串含有 个不同的小写字母。
-
这个字符串中有它的子串(不含这个字符串本身)同样满足合法的第 个条件。
若这个字符串是合法的,则输出 Yes,否则输出 No,下一行依次输出这个字符串不满足条件的编号。(具体可以参考样例解释)
输入格式
本题多测,第一行一个正整数 表示数据组数。对于每组测试数据:
- 输入一个字符串 。
输出格式
对于每组测试数据:
- 若这个字符串是合法的,则仅输出一行一个字符串
Yes;否则输出No,下一行从小到大依次输出这个字符串不满足条件的编号。- 不满足条件 则输出 。
- 不满足条件 则输出 。
- 都不满足就输出
1 2。
4
aaaaabbbbb
qwertyuiopasdfghjklzxcvbnmqwqq
qazxswedcvfrtgbnhyujmkiolp
cyxgmx
No
1 2
Yes
No
2
No
1 2
样例解释
该样例共有 组测试数据。
对于第一组测试数据,该字符串两个条件都不满足,故在第一行输出 No,第二行输出 1 2。
对于第二组测试数据,该字符串含有 个不同的小写字母,且其中的一个非本身的子串 含有 个不同的小写字母,因此该字符串满足合法的所有条件,因此该字符串是合法的,故仅输出一行 Yes。
对于第三组测试数据,该字符串含有 个不同的小写字母,但是没有非本身的子串含有 个不同的小写字母,故在第一行输出 No,第二行输出 2。
对于第四组测试数据,该字符串两个条件都不满足,故在第一行输出 No,第二行输出 1 2。
数据范围
本题采用捆绑测试。
设 为单组数据字符串的长度, 表示字符串 的第 个字符。
对于 的数据,保证 ,,, 仅由小写字母组成。
| 子任务编号 | 特殊性质 | 分值 | ||
|---|---|---|---|---|
| 无 | ||||
| A | ||||
| 无 | ||||
特殊性质 A:保证 。