3429: 小 W 算数
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:28
解决:8
题目描述
投我以木桃,报之以琼瑶~
得到树的小 M 非常开心,回送小 W一个名单,名单背后藏着甜蜜的秘密!名单里名字都
很奇怪,并且很多捣乱的同学把自己等价名字写很多次。
现在小M告诉小 W 名字的等价方式:
1. 选择一个名字 S
2. 选择S的一个偶数长前缀T
3. 把 T反转,得到新的 S
例如:‘wrhmly’->‘rwhmly’->‘mhwrly’->‘hmwrly’
为了使秘密更容易浮现,等价可传递:A和B等价,B 和C 等价,那么A 和C 也等价。
小 W 需要每次取两个等价的名字,把它们去掉,求出最后剩下多少名字。
输入
第一行一个整数N,代表名字个数。
第 2到 N+1行,每行一个字符串表示一个名字。
输出
一行一个整数,表示剩下名字个数。
样例输入 复制
20
iprlzgukfggzg
bmhxvjbrtkbxy
khapjiabbny
nqlwgmcyvdikt
nxromtvtpug
leealcapovm
ushnxwjczczbmd
bwhykzupcux
xrlboyuwlnsp
bbjoketeheezfs
dxfztrldomjqkv
dkbktqdtgfujcut
zfybzyuxgpnt
ffmsldrdftode
vopuufksxd
pqhbsiujwda
yhwbkzupcux
hkbabnapjiy
zqsqefrrzehtxn
yovinyguyudmv
样例输出 复制
16
提示
list.in list.out
7 1
esprit
wrhmly
jitui
tujii
mhwrly
hmwrly
tirpse