{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eRJ Freight,一家日本的货运铁路公司最近在横滨的波佐和修建了交换线。线路的布局如图1所示。\u003c/p\u003e\u003cp align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/bd3455a60857b83f9af92a86906c5aae?v\u003d1709297724\" border\u003d\"1\"\u003e\u003cbr\u003e图1:交换线的布局\u003c/p\u003e\u003cp\u003e一列货运列车由2至72节货车组成。共有26种类型的货车,用从\"a\"到\"z\"的26个小写字母表示。同一类型的车辆彼此无法区分,每节车的朝向也无关紧要。因此,用长度为2至72的小写字母字符串就足以完全表达一列列车的配置。\u003c/p\u003e\u003cp\u003e当列车到达交换线时,在任意位置(进入存储线之前)将列车分成两个子列车。每个子列车都可以翻转方向(使用翻转线)。最后,两个子列车以任意顺序连接在一起形成最终的配置。请注意,每个子列车的翻转操作都是可选的。\u003c/p\u003e\u003cp\u003e例如,如果到达配置是\"abcd\",则列车将分成3:1、2:2或1:3节的两个子列车。对于每种分割,可能的最终配置如下(\"+\"表示最终连接位置):\u003c/p\u003e\u003cpre\u003e [3:1]\u003cbr\u003e abc+d cba+d d+abc d+cba\u003cbr\u003e [2:2]\u003cbr\u003e ab+cd ab+dc ba+cd ba+dc cd+ab cd+ba dc+ab dc+ba\u003cbr\u003e [1:3]\u003cbr\u003e a+bcd a+dcb bcd+a dcb+a\u003c/pre\u003e\u003cp\u003e排除重复,共有12种不同的配置可能。\u003c/p\u003e\u003cp\u003e给定一个到达配置,请回答可以使用上述交换线构建的不同配置数量。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e整个输入看起来如下所示。\u003c/p\u003e\u003cblockquote\u003e\u003cp\u003e\u003ci\u003e数据集的数量 \u003d m\u003c/i\u003e\u003cbr\u003e\u003ci\u003e第1个数据集\u003c/i\u003e \u003cbr\u003e\u003ci\u003e第2个数据集\u003c/i\u003e \u003cbr\u003e... \u003cbr\u003e\u003ci\u003e第m个数据集\u003c/i\u003e\u003c/p\u003e\u003c/blockquote\u003e\u003cp\u003e每个数据集代表一列到达的列车,是一个包含2至72个小写字母的字符串。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个数据集,在一行中输出可能的列车配置数量。输出中不应出现其他字符。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\naa\r\nabba\r\nabcd\r\nabcde\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n6\r\n12\r\n18\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}