题意：

给定一个串，将串分为偶数段
假设分成s1，s2,s3......sk
求满足s1=sk,s2=sk-1,....的方案数

题解：

参考题解

代码：