
主席树
A_root_A
这个作者很懒,什么都没留下…
展开
-
hdu 6704 后缀数组+RMQ+主席树
今年CCPC的第一场网络赛,到现在才补掉。。。 当时还没学后缀数组,AC自动机,然后赛场上觉得这题一定是用其中一个算法做的,搜AC自动机是干什么的,偶然就查到一道类似的可以解决这种题的模板,然后直接学习AC自动机,魔改模板,还过了样例,最后wa了一下午,现在还不知道为什么wa,大概是AC自动机的trie树根本建不下吧。 题意:给你一个串,q个询问,问你这l到r的子串在这个串中出现了k次的起始位...原创 2019-11-16 10:46:53 · 175 阅读 · 0 评论 -
主席树题目清单
codeforces 840D (2400) codeforces 813E (2300)原创 2019-11-14 12:23:47 · 221 阅读 · 0 评论