问题描述 |
---|
如果一个字符串$$a$$的后$$x$$个字符和另一个字符串$$b$$的前$$x$$个字符完全一样的话(包括顺序),我们称$$a$$和$$b$$可以接龙并记$$x$$分。 例如字符串$$abcde$$和字符串$$cdelyf$$可以接龙,并记$$3$$分(因为$$cde$$是完全一样的)。 而字符串$$abcde$$和字符串$$cedbc$$不可以接龙,因此记$$0$$分。 有一些比较特殊的接龙串,例如$$aaa$$和$$aaaa$$: 他们不但可以接龙,并且可以记$$1,2,3$$分(因为$$a,aa,aaa$$都能接上),此时我们记$$1+2+3=6$$分。 再比如字符串$$ababa$$和字符串$$abaab$$,他们可以接$$a,aba$$,所以记$$1+3=4$$分。 现在给你$$n$$个字符串,请计算除最后一个串外,每个串与后一个串的接龙得分之和。 |
输入描述 |
第一行是一个正整数$$n$$。($$2 \leq n \leq 100$$) 第二行$$n$$个仅包含小写字母的字符串,保证每个字符串的长度不超过$$100$$。 |
输出描述 |
在一行中输出,除最后一个串外,每个串与后一个串的接龙得分之和。 |
样例输入复制样例 |
3 ababa ababb bb |
样例输出 |
7 |
提示说明 |
$$ababa$$和$$ababb$$可以接龙,记$$1+3=4$$分。 $$ababb$$和$$bb$$可以接龙,记$$1+2=3$$分。 共记$$7$$分。 |
相关 |