一本通提高篇之一句话系列

我太蒻了

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

连一本通都没刷完

例题解析请看书啦

第二部分

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（）最大

 

 

 

 

标签：系列,结尾,标记,trie,一句,一本,Immediate,Decodability
来源： https://www.cnblogs.com/lsyyy/p/11386993.html