题目地址 https://www.acwing.com/solution/AcWing/content/2075/ 题目描述输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式第一行包含两个整数n和m。 第二行 ...
分段字符串哈希方法 对于一串字符串 $orztrj$ ，我们有一种哈希的方法，该串哈希值为： $((((o * base + r) * base + z) * base + t) * base + r) * base + j$ 即 $o * base^5 + r * base^4 + z * bas ...
分类：
其他好文 时间：
2019-05-18 12:24:12
阅读次数：
84
[TOC] KMP算法 基本思想 算法由两部分组成 1. 计算ptr每一位及之前的字符串中，前缀和后缀公共部分的最大长度的next数组 2. 匹配ptr和str，当ptr失配时，利用next数组，实现ptr的最大后移，从而避免不必要的匹配，减少匹配次数 计算next数组 前缀和后缀公共部分的最大长度 ...
分类：
编程语言 时间：
2019-05-17 13:56:30
阅读次数：
158
"Best Cow Fences" 二分答案 + 前缀和 个人认为题意没有表述清楚，本题要求的是满足题意的连续子序列（~~难度大大降低了有木有~~）。 ~~本题的精度也是非常令人陶醉，请您自行体会吧！~~ ...
分类：
其他好文 时间：
2019-05-16 21:49:14
阅读次数：
194
Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks you to count the ...
分类：
其他好文 时间：
2019-05-14 18:59:20
阅读次数：
144
T1 Curriculum Vitae 给你一个长度为n的01序列a，删去其中的几个数，使得序列中左边是连续的0，右边是连续的1，可以没有0或1，求最多剩下几个数 解法 对于每个点看它左边几个0，右边几个1，弄个前缀和可以O(n)，虽然n方也能过QAQ ac代码 T3 Four Segments 给 ...
分类：
其他好文 时间：
2019-05-14 13:22:03
阅读次数：
120
枚举一个点，假设它一定符合条件，据此珂以$O(n)$算出要删去几个点 于是就$O(n^2)$解决了，貌似加一个前缀和可以在$O(n)$的时间复杂度内解决本问题，但对于这个数据范围来说$O(n^2)$戳戳有余 放个代码： ...
分类：
其他好文 时间：
2019-05-14 12:57:33
阅读次数：
103
http://codeforces.com/problemset/problem/1163/B2 题意：有n天，每天有一个颜色，截取前x天，随便抽掉一天，使剩下的各个颜色出现的次数相等。 解题，也可以解决B1： 有三种情况： 1.一种颜色出项一次，其他相等，抽掉出现1次颜色的那一天，例如13天分别是 ...
分类：
其他好文 时间：
2019-05-14 11:01:52
阅读次数：
112
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3911 题意：给定序列（只有0，1），修改是将0变成1，1变成0，询问是查询区间最大连续1的数目。 用线段树维护7个变量： 第1，2个是区间的最大前缀0，和前缀1 第3，4个是区间的最大后缀0，和后缀1 第5 ...
分类：
其他好文 时间：
2019-05-13 21:23:48
阅读次数：
212
这周的全部事情： 学术英语：写完文献综述 数据库：预习第7章，开始做一下第三章的题目 数据库实验：做索引实验 Java：往后预习20页 java实验：做实验4，实验5 计网：复习前面老师讲的并且做课后题目 计网实验：写实验报告1和实验报告2，预习下一次的实验 计组：预习下一次老师要将的内容 计组实验 ...
分类：
其他好文 时间：
2019-05-13 14:44:10
阅读次数：
120
