2023年11月30日
学习笔记-字典树
摘要： 字典树一般有两个作用(我学到的)，一个是查询单词的出现，一个是计算最大异或值。 字典树的ch数组该如何理解？ 其实ch[p][j]指的是从p是否有一条值为为j的边到下一个点，如果ch[p][j]为0，就是没有。 例题1 luogu P2580 https://www.luogu.com.cn/pro 阅读全文
posted @ 2023-11-30 17:27 lu1no 阅读(23) 评论(0) 推荐(0)