题意 找到一个字符串中最先出现的最小(大)表示位置，和最小(大)表示串出现次数 分析 用最小(大)表示法求出最先出现的最小(大)表示位置，然后将串长扩两倍用exkmp找出现次数。 Code c++ include define fi first define se second define lso ...
分类：
其他好文 时间：
2019-09-10 09:11:47
阅读次数：
92
题意：给定一个字符串，q次询问，每次询问给定一个数k，查询原串的所有不同子串中字典序第k小的子串在原串中的开始和结束位置，若有多个答案则输出最小的开始位置，不存在输出0 0 后缀自动机经典问题，所以我用后缀数组 预处理sum数组记录不同字符串的个数，即sum[i] = len - sa[i] + 1 ...
分类：
编程语言 时间：
2019-09-09 22:35:04
阅读次数：
108
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10933 Accepted Submission(s): 30 ...
分类：
其他好文 时间：
2019-09-08 00:21:23
阅读次数：
69
【参考博客及视频】 1、大雪菜 2、背包九讲——全篇详细理解与代码实现 3、dd大牛的《背包九讲》 4、背包问题 (附单调队列优化多重背包 【题目】 1、Acwing 背包题目 2、01背包问题 Luogu 2925 干草出售Luogu 1616 疯狂的采药HDU 3466 Proud Mercha ...
分类：
其他好文 时间：
2019-09-07 11:10:34
阅读次数：
116
HDU - 5787 直接数位dp就好了。 ...
分类：
其他好文 时间：
2019-09-07 01:37:34
阅读次数：
105
three arrays $$ Time Limit: 2500 ms \quad Memory Limit: 262144 kB $$ 题意 给出 $a$，$b$ 数组，定义数组 $c[i] = a[i] XOR b[i]$，现在可以任意调整 $a$ 和 $b$ 的顺序，使得最后的 $c$ 字典序 ...
分类：
其他好文 时间：
2019-09-06 22:41:24
阅读次数：
96
Problem Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let ...
分类：
其他好文 时间：
2019-09-06 18:52:36
阅读次数：
112
题意分析 1.题目大致说的是让你输出符合这种条件（在所给的字符串中至少有一个不是它的子串）的字符串对应的label，若没有输出 1； 2.判断子串可以用string.h下的strstr（s1, s2）函数，若s2 是s1的子串则返回在s1中s2首字母对应的地址，若不是则返回NULL，想进一步了解st ...
分类：
其他好文 时间：
2019-09-06 01:39:41
阅读次数：
119
题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3400" 题意 有两条传送带AB和CD，移动速度分别为p，q。 除了传送带的其他区域移动速度为r，问A到D最短时间。 题目分析 1. 在AB上找一点E，在CD上找一点F。 2. 使得A E F ...
分类：
其他好文 时间：
2019-09-06 00:57:34
阅读次数：
101
题目网站：http://acm.hdu.edu.cn/showproblem.php?pid=6709 Problem Description Heard that eom is a fishing MASTER, you want to acknowledge him as your mentor ...
分类：
其他好文 时间：
2019-09-05 23:28:52
阅读次数：
122
