摘要: 水一发trie板子~ 先说这个题怎么套上板子 首先我们判断是否有前缀可以边插入边判断 当我们经过了一个完整的字符串(即当前节点到了一个有标记的节点上) 就是有前缀 我们当然也可以无脑先判断一发(比如我这个) 然后无脑插入就是 减少了一定的编程难度 然后我~~丧心病狂异想天开~~写了一发动态的trie 阅读全文
posted @ 2019-07-21 16:34 小金羊 阅读(186) 评论(0) 推荐(0) 编辑