@yybyyb的题解有点小问题，如果有两个相同的字符串的话，他就会相互覆盖。

举个例子

aPP
2
1 2
2 1

这个它会输出

1
0

但答案显然是

1
1

（不过应该也只是小改动，把文中的 $\text{t[now].lt}$ 稍微改一下，比如换成一个 $\text{vector}$ 就可以了）