P2580 于是他错误的点名开始了

原题链接

题解

1.字典树

虽然此做法时间效率空间效率代码效率都不占优，但是必须要了解一下。