![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛----CCPC
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
-
hdu 6704K-th occurrence【后缀数组】【主席树】【RMQ】【二分】【2019CCPC网络赛】
题意 给你一个长度为n的字符串,q次查询,每次查询给你三个数字, l, r, k 查询 查询从左往右 第k个 与子串 **s[l…r]**相同的子串的左端点的位置 查询不到输出-1 1≤n≤1e5,1≤q≤1e51 \le n \le 1e5, 1 \le q \le 1e51≤n≤1e5,1≤q≤1e5 思路 对字符串后缀数组,根据sa数组建主席树,然后rmq预处理height数组 每一次查询,...原创 2019-08-26 04:36:01 · 212 阅读 · 0 评论 -
hdu6705 path 【优先队列】【贪心】【2019CCPC网络赛】
题意 给你n个点的有向图,有m条边, q次查询,每次查询第k大的路径的长度 思路 对于每个点所出去的边先排个序,预处理一下,我没可以知道最开始最短的边肯定只有一条,所以我们把每个点出去的最短的边先放到优先队列里面, 然后最短的边肯定就是当前最短的路径,那要如何扩展路径了,我们每次求出当前最短的路径那么放到队列里的肯定是由这条路径扩展出来的,因为其他路径暂时不用扩,因为有更短的在队列里面,但我们放出...原创 2019-08-29 18:58:16 · 234 阅读 · 0 评论