阿里云进阶训练营——day6

有一天Jerry给Tom出了一道题来考验他。Jerry给了Tom一个长度为2 * n的只包含小写字母的字符串，让Tom将这个字符串任意挑选字符，将其分成两个等长的字符串a和b(对于一个si不能同时被选到a和b中)，然后a要和reverse(b)相同(a和反转后的b相同)，问这样的方案数有多少？Tom有些为难，所以请你来帮帮他吧。 输入一个正整数n，和一个长度为2*n的字符串 输出方案数。 示例1

>>阅读原文<<