2019年3月30日
bzoj 4545 DQS 的 Trie
摘要： 老年选手不会 SAM 也不会 LCT 系列 我的数据结构好菜啊 qnq 一颗 Trie 树，$q$ 次询问，每次可以是： 1.求这棵树上本质不同的子串数量 2.插入一个子树，保证总大小不超过 $100000$ 3.询问一个字符串在 Trie 树上出现过多少次，保证所有询问串总长度不超过 $10000 阅读全文
posted @ 2019-03-30 11:28 探险家Mr.H 阅读(201) 评论(0) 推荐(0) 编辑