1634A

题面 简单分析容易发现，若 $s=rev(s)$，则无论 $rev(s)$ 放在前面还是后面，生成的新串都相同，只有一种情况。 相反，如果 $s\neq rev(s)$，则一次操作后可以出现两种情况。而无论是哪种情况，生成的新串都是回文串，即 $s'=rev(s')$，根据乘法原理，后面的情况数都是 ......

简单分析容易发现，若 $s=rev(s)$，则无论 $rev(s)$ 放在前面还是后面，生成的新串都相同，只有一种情况。 相反，如果 $s\neq rev(s)$，则一次操作后可以出现两种情况。而无论是哪种情况，生成的新串都是回文串，即 $s'=rev(s')$，根据乘法原理，后面的情况数都是前一个 ......