1、KMP算法 设有两串字符，第一串为主串，第二串为副串，求副串在主串的匹配index头。 主要是求next数组，感性认识是副串的前后缀匹配程度： － "A"的前缀和后缀都为空集，共有元素的长度为0； － "AB"的前缀为[A]，后缀为[B]，共有元素的长度为0； － "ABC"的前缀为[A, AB ...
分类：
编程语言 时间：
2018-09-04 00:18:22
阅读次数：
123
其实很简单啦，就像这样 小学奥数既视感 luogu 2280 激光项链 ...
分类：
其他好文 时间：
2018-09-03 19:32:19
阅读次数：
146
"我是题面" 读完题后，我们会发现这道题的题意非常简单，大意就是有n件物品，m个区间，求每个区间检验值之和，通过改变参数使标准值与检验值的差的绝对值最小 很明显，检验值的变动只与参数有关，我们可以二分参数来搜索答案 由题意可知，参数至小为0，至大为所有物品中最大的重量，再大则与至大值意义相同 那么每 ...
分类：
其他好文 时间：
2018-09-02 11:03:42
阅读次数：
141
二分答案 然后前缀和+树状数组来判断这个答案是否大于等于数 如果我们对于一个查询，如果小于这个数令为1，大于这个数领为 1 将所有前缀和放在树状数组中，就可以查询所有sum_{l} include include include include include include include inc ...
分类：
其他好文 时间：
2018-09-02 01:51:33
阅读次数：
134
"P2512 [HAOI2008]糖果传递" 第一步，当然是把数据减去平均数，然后我们可以得出一串正负不等的数列 我们用sum数组存该数列的前缀和。注意 假设为链，那么可以得出答案为 但是题目说的是环 我们设在第 k 个人处断开环成链。 那么答案为 代入 后，得 = 我们把 扔到数轴上，发现问题变成 ...
分类：
其他好文 时间：
2018-09-01 20:24:35
阅读次数：
141
有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能 ...
分类：
其他好文 时间：
2018-09-01 12:39:58
阅读次数：
190
题意：给一个串t，构造一个尽可能长度小字符串，使得这个字符串里有k个子串t 只需要找出最大的前缀和后缀相等的情况即可,刚开始忘记了strstrstrstr的这种情况，用substr方便一点 ...
分类：
其他好文 时间：
2018-09-01 12:15:32
阅读次数：
145
任意门：http://codeforces.com/problemset/problem/617/E E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input ...
分类：
编程语言 时间：
2018-08-31 01:25:10
阅读次数：
250
题目链接 题意 : 中文题、点链接 分析 : 有道题是问你不断求前缀和后的结果 Click here 这道题问的是逆过程 分析方法雷同、可参考 Click here 正着做的矩阵是一个下三角 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 结合杨辉三角可得 C(k, 0) C(k+1 ...
分类：
其他好文 时间：
2018-08-30 16:47:10
阅读次数：
422
一道稍微要点脑子的莫队题，~~原来省选也会搬CF原题~~ 首先利用$xor$的性质，我们可以搞一个 异或前缀和 的东西 每一次插入一个数，考虑它和之前已经加入的数能产生多少贡献，这个我们再开一个数据统计一下 出现次数 。 但是唯一要注意的就是一些细节问题，尤其是左端点加入（or删除）的时候要减一 然 ...
分类：
其他好文 时间：
2018-08-29 22:19:34
阅读次数：
215
