Jerry的考验

问题概述：

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

输入一个正整数n，和一个长度为2*n的字符串。

输出方案数。
示例1
输入
2
“abba”
输出：
4

**问题分析：**给出一个长度为2n的字符串，很明显就是偶数的字符串，然后按照这个字符串中的字符进行排列分成两段，要求每个字符只能使用一次，要是排列后的字符整体的顺序不变，并且要满足这两个字符串是相反的，对立的。如：”abcddcba“这个2n的字符串可以分为abcd和dcba，求出这种类型的组合是多少。可以通过对这个字符的前面半个部分进行固定，然后通过dfs对后面半个部分进行深度优先搜索。