普及模拟赛 20 - A

题目描述

给定一个仅由小写字母组成的字符串 $t$ ，它由某个字符串 $s$ 与其去除所有字符 a 后所得的字符串 $s'$ 拼接而成，即 $t = s + s'$ 。

请还原原始字符串 $s$ ，或判断无解。

第一行一个整数 $T$ ，表示数据组数。

每组数据输入一行，一个字符串，表示 $t$ 。

每组数据输出一行，一个字符串，若有解，输出 $s$ ，否则输出 No solution!。

2
aabaacbaba
acbaabcbaacbbcb

No solution!
acbaabcbaa

见下发文件。

令 $|t|$ 为 $t$ 的长度。

测试点编号	$\lvert t \rvert$	所有 $\lvert t \rvert$ 之和
$1,2,3,4,5,6$	$10^3$	$10^4$
$7,8,9,10,11,12,13,14,15,16,17,18,19,20$	$10^5$	$10^6$