*L11回文对数量

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

回文字符串是指正读贺反读都相同的字符串。例如:aba与abba都是回文字符串。 两个仅包含小写字母的字符串,如果将它们连接成一个新字符串,并且这个新字符串可以通过重新排列字符形成一个回文字符串,那么我们称这两个字符串为一组回文对。 给丁n个仅包含小写字母的字符串,请判断这n个字符串中存在多少组回文对。

例如: n=6,给定的字符串分别为: aab abcac dffe ed aa aade 我们可以找到以下6组回文对: 1)aab和abcac:连接后为aababcac,可以重排为aabccbaa,是回文字符串。 2)aab和aa 3)abcac和aa 4)dffe和ed 5)dffe和aade 6)ed和aade

Format

Input

第一行包含一个整数n,表示给定字符串的数量; 接下来的n行中每一行包含一个字符串(仅包含小写字母)。

Output

一个整数,表示给定的n个字符串中有多少组回文对。

Samples

6
aab
abcac
dffe
ed
aa
aade

6

Limitation

数据范围: 测试点1~10: 2<=n<5*104,1<=字符串的长度<=100。

2025年暑假第一期7月

未参加
状态
已结束
规则
IOI
题目
56
开始于
2025-7-2 9:00
结束于
2025-8-8 21:00
持续时间
900 小时
主持人
参赛人数
25