独特的串
测试数据来自 system/2122
作业已超过截止时间,您无法递交本题目。
独特的串
时间限制:1秒 内存限制:256M
【题目描述】
如果一个字符串包含两个相邻的重复子串,则称之为 一般的串,其他串称为 独特的串。例如:BB、ABCDACABCAB、ABCDABCD都是一般的,而D、DC、ABDAB、CBABCBA都是独特的。
输入正整数 和 ,输出由前 个大写字母组成的字典序第 小的独特串。
【输入格式】
若干行,每行包含两个整数 和 。输入保证答案不超过1000个字符。
【输出格式】
对应每个输入的 和 ,输出符合要求的字符串;如果没有合适的解答,则输出"No answer."
【输入输出样例】
Input
Output
【样例解释】
对于第一组输入中 时,前 7 个独特的串分别为:A、AB、ABA、ABAC、ABACA、ABACAB、ABCABA。
【数据限制】
对于 的数据,,输入保证答案不超过1000个字符。
【来源】
Mr.he