CF1669E 2-Letter Strings
题目描述
你被给予了$n$个长度为2的字符串,每个含有从$a$到$k$的小写字母。找出所有对$(i,j)$使得$i
输入格式
第一行输入一个整数$t(1\leq t \leq 100)$表示测试组数
每个测试组的第一行输入一个整数$n(1\leq n \leq 10^5)$,意义在上面
接下来的$n$行每行输入一个2字符长的字符串$s_i$,只包含字符$a$到$k$。
数据保证$n$的总和不超过$10^5$
输出格式
对于每一个测试组,输出一个表示数字对的个数,条件在背景里
##### 重复一遍(?):答案可能超出32位数的范围,所以你在使用c++时应该使用long long等64位变量类型来存储数据避免溢出
说明/提示
对于第一个测试样例,符合的字符串对为: ("ab", "cb"), ("ab", "db"), ("ab", "aa"), ("cb", "db") 和 ("cb", "cc")。
对于第二个测试样例,符合的字符串对为: ("aa", "ac"), ("aa", "ca"), ("cc", "ac"), ("cc", "ca"), ("ac", "aa") 和 ("ca", "aa")。
对于最后一个测试样例,没有一种情况符合