[Trie]BZOJ 4896——[Thu Summer Camp2016]补退选
4896: [Thu Summer Camp2016]补退选题目大意给定n个操作。
如果k=1,加入一个字符串S。
如果k=2,删除一个字符串S。
如果k=3,查找最早什么时候以字符串S为前缀的字符串数超过(a∗|ANS|+b)(a*|ANS|+b)%c,ANSANS是上一次查找的答案。解题思路不难想到维护一棵Trie树,但是对于每个节点不仅要维护出现次数,还要开一个数组记录每个出现次数最早达
原创
2017-06-29 14:29:46 ·
773 阅读 ·
1 评论