斗罗大陆:叁

TimeLimit:2000MS  MemoryLimit:512MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

当平凡的草籽萌发成茂盛草原,我是否能重携你的手重临那片星辰大海前?

唐舞麟参加唐门的小世界探索任务,那个小世界是龙神墓地,唐舞麟凭着金龙血脉,吸收了很多东西,同时,古月潜入墓地,拿走了龙神之魂看守的龙神之心,失去了龙神之心的小世界与外界断了联系,在小世界之中,唐舞麟打算为龙族埋墓,但是在龙墓之中,众多骨头四分五裂,唐舞麟并不知道哪些骨头是一头龙身上的,还好他可以通过紫极魔瞳看到每一块骨头的碱基序列,每条碱基序列可以用一个仅包含 A、C、G 和 T 这四种大写字母的字符串表示。

唐舞麟发现,三块骨头是一头龙身上的当且仅当第三块骨头的碱基序列是由第一块骨头碱基序列的前缀(前缀可以为空)拼上第二块骨头碱基序列的后缀(后缀可以为空),如 AAC 与 CAT 拼合就有可能得到AACCAT、CAT、AAC或 AT。

唐舞麟能确定一个三元组(i,j,k)来自同一头龙,当且仅当1≤i,j,k≤n,i≠k,j≠k,且第i个骨头和第j个骨头可以拼成第k块骨头(i不必不等于j)。

唐舞麟想知道有多少对骨头来自一头龙

Input

第一行包含一个整数 n (3≤n≤1e5),表示碱基序列的数量。

接下来n行,每行包含一个字符串,其中第i个字符串定义为碱基序列 Si。(1≤si≤1e6)

保证所有的si的和不超过1e6

Output

输出一个整数,代表在一头龙身上的骨头对数

oj开过大空间可能会re,能不开ll的地方就不要开ll了

SampleInput
3
AAA
AA
AA
SampleOutput
12
Submit
题目统计信息详细
总AC数6
通过人数1
尝试人数1
总提交量76
AC率1.32%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: