Trie 学习笔记

模板及讲解
字典树是前缀树,支持$insert(s)$和$query(s)$操作
两个函数递归处理即可
常见题型
1、倒过来插入字符
Q: 询问字符串的后缀关系
解: 字典树倒过来插入字符
例题: jzoj 5397
2、维护二进制
Q: 询问一些二进制数求$mex$
解: 字典树倒过来插入字符
例题: Codeforces 842D

------ 本文结束 ------