← 返回题目列表

AtCoder · abc310_c

E. 可逆

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 N 棍子上粘着几个球。每个球上都写有一个小写英文字母。

对于每个 i = 1, 2, \ldots, N,写在球上的字母粘在 i-th 棒由字符串表示 S_i。 具体来说,粘在上面的球的数量 i- 第根棍子是长度 字符串的 |S_i| 字符串的 S_i,和 S_i 是球上从球棒一端开始的字母序列。

当球上从一根棍子一端开始的字母序列等于从另一根棍子一端开始的字母序列时,两根棍子被认为是相同的。 更正式地说,对于整数 i 和 j 之间 1 和 N,包含在内, i-th 和 j-th 根棍子被认为是相同的当且仅当 S_i 等于 S_j 或其逆转。

打印不同棒的数量 N 坚持。

约束

  • N 是一个整数。
  • 2 \leq N \leq 2 \times 10^5
  • S_i 是由小写英文字母组成的字符串。
  • |S_i| \geq 1
  • \sum_{i = 1}^N |S_i| \leq 2 \times 10^5

输入

输入由标准输入按以下格式给出:

N
S_1
S_2
\vdots
S_N

输出

打印答案。


示例输入 1

6
a
abc
de
cba
de
abc

示例输出 1

3
  • S_2 = abc 等于反转 S_4 = cba,因此第二根和第四根棍子被认为是相同的。
  • S_2 = abc 等于 S_6 = abc,所以第二根和第六根棍子被认为是相同的。
  • S_3 = de 等于 S_5 = de,因此第三根和第五根棍子被认为是相同的。

因此,六根棍子中有三根不同的棍子:第一根、第二根(与第四根和第六根相同)、第三根(与第五根相同)。