RT。字典树的虚点一定要是 000，并且不能建 AC 自动机的虚点（这两个是有区别的），并且跑 dfs 时不需要判断是否有子节点。想一下如果在字典树上没有一个子节点，那么跑到那个子节点不合法吗？其实是合法的，而且相当于跑到字典树的虚点上，这所形成的环也是合法的，所以字典树的虚点从 000 开始刚好方便了以上操作，而 111 就没有这个性质了，所以不行。至于为什么不能建出 AC 自动机的虚点，是因为字典树的虚点上会有自环，而这是不合法的
