我太蒻了

如果有些题我很欢喜，会吧代码存在博客里

连一本通都没刷完

例题解析请看书啦

第二部分

3.Trie

1.Immediate Decodability

在建trie时，对串结尾打标记，并且另外标记访问路线

如果有一个串的结尾被访问过，或经历过一个结尾则存在

2.L 语言*

对trie强行暴力dp水过

反正我用的是AC自动机

3.Secret Message 秘密信息

同Immediate Decodability标记改成统计和就好

4.背单词*

你先变后缀为前缀，弄进trie里

在根据根节点重构树，找出size最小的子树，放前面

5.The Xor-longest Path*

统计出每个点到根的xor，塞进去

最后遍历，求find（）最大