入力された各文字列 \(S_i\) について、\(S_i\) と \(S_i\) を反転したもののうち辞書順で小さい方を標準状態として、標準状態同士で比較を行うこともできます。

実装例 (Python)

N = int(input())
t = set()
for _ in range(N):
    S = input()
    t.add(min(S, S[::-1]))
print(len(t))