阿里雲進階訓練營——day6

有一天Jerry給Tom出了一道題來考驗他。Jerry給了Tom一個長度爲2 * n的只包含小寫字母的字符串，讓Tom將這個字符串任意挑選字符，將其分成兩個等長的字符串a和b(對於一個si不能同時被選到a和b中)，然後a要和reverse(b)相同(a和反轉後的b相同)，問這樣的方案數有多少？Tom有些爲難，所以請你來幫幫他吧。 輸入一個正整數n，和一個長度爲2*n的字符串 輸出方案數。 示例1

>>阅读原文<<