如果你想要把集合元素转化为字符串，可能还会添加分隔符，前缀，后缀。 Solution 使用mkString方法来打印一个集合内容，下面给一个简单的例子： 使用mkString方法你会看到结果并不漂亮，我们来加一个分隔符： 这样看起来就好看多了，同样你可以添加一个前缀和一个后缀： ...
分类：
其他好文 时间：
2018-07-31 23:26:12
阅读次数：
189
(传送门) 大意：对于给定串的每个前缀i，求最长的，使这个字符串重复两边能覆盖原前缀i的前缀（就是前缀i的一个前缀），求所有的这些“前缀的前缀”的长度和 利用 p 的性质：前缀 i 的长度为 p[i] 的前缀和后缀是相等的 这说明：如果i有一个公共前后缀长度为j，那么这个前缀i就有一个周期为i-j ...
分类：
其他好文 时间：
2018-07-31 19:08:21
阅读次数：
242
KMP算法： 一：next数组：next[i]就是前面长度为i的字符串前缀和后缀相等的最大长度，也即索引为i的字符失配时的前缀函数。 二：KMP模板 1 /* 2 pku3461(Oulipo), hdu1711(Number Sequence) 3 这个模板 字符串是从0开始的 4 Next数组是 ...
分类：
其他好文 时间：
2018-07-31 15:34:13
阅读次数：
189
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4029 Time Limit: 1 Second Memory Limit: 131072 KB AC代码： ...
分类：
其他好文 时间：
2018-07-30 16:34:33
阅读次数：
182
树上差分利用前缀和的思想，利用树上的前缀（也就是子树和），记录树上的一些信息，因为它可以进行离线操作，复杂度O（n），也是非常的好用。 最大流 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输 ...
分类：
其他好文 时间：
2018-07-29 13:10:47
阅读次数：
150
对于一个lr，每个颜色贡献的是在(1,r)区间里出现的最右位置，所以记录一个b数组表示当前点这个颜色上一个出现的位置 然后把询问离线，按r升序排序 每次把右端点右移，把这个点在树状数组上+1，并且在当前这个点的b位置上 1（表示没用了），然后树状数组前缀和减一下即可 ~~我写的~~莫队会T cpp ...
分类：
编程语言 时间：
2018-07-29 10:45:57
阅读次数：
217
【题目描述】 Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。 【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1274 【算法 ...
分类：
其他好文 时间：
2018-07-28 13:46:23
阅读次数：
897
题目描述 White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belong ...
分类：
其他好文 时间：
2018-07-28 11:45:25
阅读次数：
328
题目描述 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校 ...
分类：
其他好文 时间：
2018-07-27 01:33:04
阅读次数：
136
题意： n天。 每天你会堆一堆雪，体积为 v[i]。每天都有一个温度 t[i] 所有之前堆过的雪在第 i 天体积都会减少 t[i] 。 输出每天融化了的雪的体积。 这个题的正解我怎么想都很难理解，但是慢慢理解了。 计算一个 t[i] 的前缀和 sum。 那么到第 j 天时，设第 i 堆雪融化的体积是 ...
分类：
其他好文 时间：
2018-07-26 21:12:57
阅读次数：
318
