OpenJudge

10010:[2013.11.05]P1.拼凑春联(spring.pas/c/cpp)

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
256000kB
描述

[背景]

春节到了,春联是必不可少的东西^_^。众所周知,一幅对联的上联下联是对偶(也叫对仗)的。例如:

   上联:九州雨顺千山绿

下联:六合风调万户丰

【问题描述】

MM老师不喜欢已有的春联组合,所以此人想从已知的佳句中找出两句对偶的,组合出一些新的春联^_*。图书馆有一个名句文库MM老师想知道其中的名句一共可以拼凑出多少组不同的春联,请您帮帮忙,好吗?为了简化问题,MM老师只选择七个字的佳句,并把它们的形式化成了字母(按意群将句子分组、断开)。例如鲲鹏展翅乾坤大可化为“AABBCCD”,也可以化为“YYQQZZH”,即字母只起显示结构的作用,与句子内容无关。两个句子按照字母的连续性分段后,如果各成分的字数依次相同,则这两个句子对偶。例如:例如“QBLLLDE”“DEZZZBF”,将第一句按照字母的连续性分为5段:QBLLLDE,每段长度分别为11311,而第二句经过断句后,各段的长度也分别为11311,因此这两个句子对偶。

注:“AABCCCD”“EEFBBBE”这类句子也算作对偶:第二个句子中两次出现“E”,但“E”是断开的,所以断句情况仍为:2131。由于字母只用来突出结构,所以如果出现两次同样的字母串,则它们表示的春联内容不相同,当然,它们是对偶的。

输入
第一行,一个整数N,2≤N≤100000
以下N行,每行都有一个由七个大写字母组成的字符串,代表一个佳句。
输出
一个整数:这些佳句可以拼凑成的对联的种类数。这个整数占一行。
样例输入
5
ABCCCDA
LLLMNNO
DEZZZBF
AAABCCD
KKKXPPQ
样例输出
4
提示
[样例解析]
“ABCCCDA”和“DEZZZBF”两句形式相同,可以组成1种春联。“LLLMNNO”、“AAABCCD”和“KKKXPPQ”形式都相同,任取两个共可组成3种春联。综上所述,答案为4。
全局题号
6557
添加于
2014-10-18
提交次数
3
尝试人数
2
通过人数
1