后缀排序 Task Description 给定一个字符串，要求按字典序升序输出它的所有后缀子串的第一个字符所在位置。 Requirements & Limitations 字符集大小为常数，要求时间复杂度 $O(n \log n)$，其中 $n$ 为字符串长度 Algorithm 这就是大(ren ...
分类：
编程语言 时间：
2019-10-25 20:22:55
阅读次数：
90
A. Broken Keyboard Description 给出一串小写字母字符序列，连续出现两次的字母为坏掉的，按字典序输出所有没有坏掉的字母。 Solution 模拟暴力删除字母，注意相同字母的去重。 1 #include <algorithm> 2 #include <cctype> 3 # ...
分类：
其他好文 时间：
2019-10-25 17:57:47
阅读次数：
59
很难想，首先要二分答案，这样对于所有大于mid的数可以当做1，所有小于mid的可以当做0，这些1或0内部怎么排其实无所谓，然后1全放一边就可以，单调性的话比较好说，因为p点的数要么比mid大要么小，排列答案只会有一个 ...
分类：
编程语言 时间：
2019-10-25 11:40:27
阅读次数：
63
代码如下 cpp include include using namespace std; int main () { char a[100]; define io//提交时删除这个 ifdef io freopen("a.txt","r",stdin); //在程序文件 下创建a.txt 导入题目 ...
分类：
其他好文 时间：
2019-10-24 21:41:10
阅读次数：
63
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=4764 题解 如果 $a_i 0$ 的话，那么就是 "bzoj2002" 的原题。直接用 LCT 维护就可以了。 但是现在这个题因为 $a_i$ 任意，所以不能保证每个点向弹向的点连边一定是一棵树 ...
分类：
其他好文 时间：
2019-10-24 11:47:52
阅读次数：
78
原题 题目链接 题目分析 题目要求一段连续的书页,里面包括了全部知识点,可以考虑尺取,由于知识点的编号无规律,可以考虑用set来记录全部知识点的种数,尺取的过程可以考虑用map来辅助判断区间[s,t]是否包括全部知识点,映射map<知识点编号,个数>,当每种知识点个数至少为1的时候表明[s,t]包含 ...
分类：
其他好文 时间：
2019-10-23 22:34:27
阅读次数：
97
10月15日模拟赛题解 A 树 Description 给定一棵 $n$ 个节点的树，每个节点有两个参数 $a,~b$，对于每个节点，求子树中参数为 $b$ 的所有节点的 $a$ 之和 Limitations $100\%$ $1 \leq b \leq n \leq 10^5,~a \leq 10 ...
分类：
其他好文 时间：
2019-10-16 09:23:16
阅读次数：
70
https://www.acwing.com/problem/content/description/171/ 舞蹈链还是比较好，抄了一个看起来可以改的模板？ cpp include include include using namespace std; const int inf = ( 1u ...
"题目链接" 可以发现 十进制4 对应 二进制100 十进制16 对应 二进制10000 十进制64 对应 二进制1000000 cpp include include include using namespace std; string s; int main() { // freopen("i ...
分类：
Web程序 时间：
2019-10-11 23:38:44
阅读次数：
191
