当平凡的草籽萌发成茂盛草原,我是否能重携你的手重临那片星辰大海前?
唐舞麟参加唐门的小世界探索任务,那个小世界是龙神墓地,唐舞麟凭着金龙血脉,吸收了很多东西,同时,古月潜入墓地,拿走了龙神之魂看守的龙神之心,失去了龙神之心的小世界与外界断了联系,在小世界之中,唐舞麟打算为龙族埋墓,但是在龙墓之中,众多骨头四分五裂,唐舞麟并不知道哪些骨头是一头龙身上的,还好他可以通过紫极魔瞳看到每一块骨头的碱基序列,每条碱基序列可以用一个仅包含 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)。
唐舞麟想知道有多少对骨头来自一头龙
第一行包含一个整数 n (3≤n≤1e5),表示碱基序列的数量。
接下来n行,每行包含一个字符串,其中第i个字符串定义为碱基序列 Si。(1≤si≤1e6)
保证所有的si的和不超过1e6
输出一个整数,代表在一头龙身上的骨头对数
oj开过大空间可能会re,能不开ll的地方就不要开ll了
3 AAA AA AA
12