1785:字符串接龙

时间限制:2 S   /  内存限制:65536 KB
AC:88   /  Submit:131
问题描述

如果一个字符串$$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$$分。

相关

23-24(1)第6次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1