Jerry的考验

题目来自阿里云实践训练营Class5

概述：

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

示例
输入：
2
“abba”
输出：
4

解题思路描述
整体框架是DFS，枚举每个字符属于a还是属于b，搜索过程中需要利用a和b的对称性做加速处理，否则会超时。

也可以通过枚举二进制，固定左半边的选择情况，然后对于每一个case，通过dfs搜索右半边有多少种合法组合，搜索过程中利用对称性进行剪枝。

详情参考 Jerry的考验 、 阿里云高校计划