Home_W的难题4 TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld 已解决 | 已收藏 ...
分类：
其他好文 时间：
2019-08-24 22:27:10
阅读次数：
78
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 76404 Accepted: 27483 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2019-08-24 20:46:02
阅读次数：
73
大意: 给定串$s$, $q$个询问$(l,r,k)$, 求子串$s[l,r]$的第$k$次出现位置. 本来是个简单签到题, 可惜比赛的时候还没学$SA$...... 好亏啊 相同的子串在$SA$中是一定是连续的一段$[L,R]$ 满足对于$L<i\le R$都有$h_i\ge r-l+1$ 可以先 ...
分类：
其他好文 时间：
2019-08-24 18:22:58
阅读次数：
72
题目链接： https://www.luogu.org/problem/P3834 首先要离散化，然后主席树模板。 ...
分类：
其他好文 时间：
2019-08-24 13:24:03
阅读次数：
65
题意 给一个长度为n的字符串，Q次询问，每次询问$(l,r,k)$ , 回答子串$s_ls_{l+1}\cdots s_r$ 第$k$ 次出现的位置，若不存在输出 1。$n\le 1e5,Q\le 1e5$ 分析 查询子串第 k 次出现的位置，很容易想到要用处理字符串的有力工具——后缀数组。 那么该 ...
分类：
编程语言 时间：
2019-08-24 00:20:24
阅读次数：
105
我们考虑，一个子串必定是某个后缀的前缀。 排序相邻的后缀他们的前缀一定最相似。 所以全部的一种子串必定是一些排序相邻的后缀的公共前缀。 从l开始的子串，则从rank[l]开始看，两侧height保证大于子串长度，能延伸多长，则证明有多少个这种子串。 我们用ST表维护出height的最小值，然后通过最 ...
分类：
编程语言 时间：
2019-08-23 20:53:06
阅读次数：
97
边权转点权，每次遍历到下一个点，把走个这条边的权值加入主席树中即可。 ...
分类：
其他好文 时间：
2019-08-23 00:20:02
阅读次数：
86
1 // poj2104 2 // p3834 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=1e5+7; 8 int a[N],b[N],rt[N]; 9 int cnt=0; 10 struct nod... ...
分类：
其他好文 时间：
2019-08-22 01:00:51
阅读次数：
56
题意： 给定一块n m的矩形区域，在区域内有若干点，每个顶点发出一条射线，有上下左右四个方向，问矩形被分成了几个区域？ 思路： 稍加观察和枚举可以发现，区域数量=射线交点数+1(可以用欧拉定理验证，但是我不会)，问题就转变为统计射线交点数量 可以将四个方向的射线分开，用左右的射线去查询与多少个上下的 ...
分类：
其他好文 时间：
2019-08-21 13:31:29
阅读次数：
81
