摘要：水一发trie板子~ 先说这个题怎么套上板子 首先我们判断是否有前缀可以边插入边判断 当我们经过了一个完整的字符串（即当前节点到了一个有标记的节点上） 就是有前缀 我们当然也可以无脑先判断一发（比如我这个） 然后无脑插入就是 减少了一定的编程难度 然后我~~丧心病狂异想天开~~写了一发动态的trie 阅读全文

摘要：这个题的题解区就没一简单一点的指针题解？~~（大概是瞎了）~~ So，这篇题解是给那些想用指针而害怕的同学食用的qwq 记得有一篇题解有个dalao作者放了几个静态模拟的trie树结果最后放了个动态的跑路了..... （~~放个板子就跑路真的不好~~） 所以本蒟蒻来一发 1470ms & 63.52 阅读全文