数据结构与算法实验题 11.2坐火车啦
★实验任务
LL国铁路局为了吸引人们前来乘坐火车，进行了一次深入的调查与研究，最终发现，火车的样式极大决定了人们乘坐火车的兴趣！
鉴于此次调查结果，LL国委员长同意新建一个据说是世界当前最先进的火车调度站，如下图所示：
………………………………图片见附件…………………………
火车进入调度站后，从起点开始，进入调度室1，分为两列：
以abcd为例，进入调度室1后，可分为
abc+d， cba+d， d+abc， d+cba，
ab+cd， ab+dc， ba+cd， ba+dc， cd+ab， cd+ba， dc+ab， dc+ba，
a+bcd， a+dcb， bcd+a， dcb+a。
两列车厢先后（顺序任意）进入调度室2，可以选择直接通过，或者利用另一节轨道调换车厢顺序，这样两个车厢在终点合并，就能形成新的车厢序列。
为了证明该调度站的先进性，LL国委员长要求你，铁路局局长，统计LL国每一列火车在该调度站所能产生的不同的样式。
★数据输入
输入第一行包括一个正整数T（T<=200），表示LL国所拥有火车数。接下来T行，每行包括一串由小写字母组成的字符串，表示一列火车的样式，每个字符代表一节车厢。(车厢节数不超过200，并且至少有2节)
★数据输出
输出有T行，第i行代表第i列火车在该调度站所能产生的不同的样式。
输入示例            输出示例
4
aa                        1
abba                      6
abcd                      12
abcde                     18
[local]1[/local]
不会做，各位大虾求算法…………