A2447 | $PAL-Palindromes$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Johnny 喜欢玩文字游戏。 他写下了 $n$ 个回文串，随后将这些串两两组合，合并成一个新串。容易看出，一共会有 $n^2$ 个新串。 两个串组合时顺序是任意的，即 a 和 b 可以组合成 ab 和 ba ，另外自己和自己组合也是允许的。 现在他想知道这些新串中有多少个回文串，你能帮帮他吗？

### 输入格式 第一行一个整数 $n$。 接下来 $n$ 行，第 $i$ 行包含一个数 $a_i$ 和一个长度为 $a_i$ 的回文串。

### 输出格式 输出一个整数，代表满足条件的新串的数量。

输入 #1

6
2 aa
3 aba
3 aaa
6 abaaba
5 aaaaa
4 abba

输出 #1

C++ 编辑器

输入

输出