2023年3月1日
字典树小结
摘要： 基础 似乎也没什么好定义的，比较容易理解吧。主要思想就是给每一条边赋上一个字母，用经过的边来表示字符串，以此达到快速处理字符串前缀、后缀等问题。 放个图先，然后扔个代码并解释一下。 struct NODE{//封装trie int next[MAXN + 5][30],tot;//next表示在 i 阅读全文
posted @ 2023-03-01 20:13 腾云今天首飞了吗 阅读(40) 评论(0) 推荐(0) 编辑