#MX176. 字符串还原
字符串还原
时间限制:1000ms
空间限制:512MB
题目描述
给定一个仅由小写字母组成的字符串 ,它由某个字符串 与其去除所有字符 a 后所得的字符串 拼接而成,即 。
请还原原始字符串 ,或判断无解。
输入格式
第一行一个整数 ,表示数据组数。
每组数据输入一行,一个字符串,表示 。
输出格式
每组数据输出一行,一个字符串,若有解,输出 ,否则输出 No solution!。
样例 1 输入
2
aabaacbaba
acbaabcbaacbbcb
样例 1 输出
No solution!
acbaabcbaa
样例 2
见下发文件。
数据规模与约定
令 为 的长度。
| 测试点编号 | | 所有 之和 | | :--------------------------------------: | :----: | :-------------: | | | | | | | | |