2022年5月14日
字典树
摘要： tire 字典树 先来个模板 142. 前缀统计 - AcWing题库 什么是字典树呢？ ~~就是存字典的树嘛~~，差不多的赶脚。 确实是将所有字符存入其中，方便查找（多是查找前缀）。怎么存捏？如下图 建树 差不多是这个意思，但并非是把所有字符的空间给开出来，这就要讲到如何建树了。 void ins 阅读全文
posted @ 2022-05-14 16:24 huaziqi 阅读(32) 评论(0) 推荐(0)