题意：有两个夫妻，名字分别是a和b两个字符串，然后给孩子起名字，名字可以是父亲的名字前缀和母亲名字后缀相等的那部分，问可以给孩子起多少个名字。
题解：kmp中的next[i]数组记录了前i个字符前缀与后缀相等的长度是多少，那么可以利用这个特性，先把a和b拼接起来总长度是len，然后得到next数组，从next[len]往前找，前缀与后缀相等的串中是否还有前后缀相等串存在，一直到next[i] =...
分类：
其他好文 时间：
2015-04-16 01:33:03
阅读次数：
130
二分/DP 真是一道好题！ 第一问很简单的二分…… 第二问一开始我想成贪心了，其实应该是DP的= = 然后没有注意……又MLE又TLE的……这题要对DP进行时空两方面的优化！！ 题解：（by JoeFan）使用前缀和，令 Sum[i] 为前 i 根木棍的长度和。 令 f[i][j] 为前...
分类：
其他好文 时间：
2015-04-15 20:52:15
阅读次数：
139
Bootstrap 支持的另一个特性，输入框组。输入框组扩展自表单控件。使用输入框组，可以很容易地向基于文本的输入框添加作为前缀和后缀的文本或按钮。通过向输入域添加前缀和后缀的内容，您可以向用户输入添加公共的元素。例如，可以添加美元符号，或者在 Twitter 用户名前添加 @，或者应用程序接口所需...
分类：
其他好文 时间：
2015-04-15 09:27:39
阅读次数：
171
KMP算法理解
字符串匹配算法之KMP算法一直以来都很难理解，虽然知道要减少不必要的匹配，但是仍然不懂里面的思想，即使看着代码。后来看到（2）中博客中的解释才清晰了许多，
不至于在什么DFA，前缀表，部分匹配表等概念中迷失自己。主要的指导思想在于当发生不匹配的时候如何更有效的利用现在已经匹配的字符串的信息来加速移动过程，
部分匹配表的存在正是挖掘一个字符串中前缀和后缀中最长公共串，比...
分类：
编程语言 时间：
2015-04-14 21:33:53
阅读次数：
207
基数表-用来存储编号前缀和类型建表如下CREATE TABLE [dbo].[SerialNo]( [sCode] [varchar](50) NOT NULL, [sName] [varchar](100) NULL, [sQZ] [varchar](50) NULL, [sValue] [var...
分类：
数据库 时间：
2015-04-13 20:24:16
阅读次数：
155
题目大意：求∑ni=1φ(i)\sum_{i=1}^n\varphi(i)和∑ni=1μ(i)\sum_{i=1}^n\mu(i)。
n≤231?1n\leq2^{31}-1
令F(n)F(n)为f(n)f(n)的前缀和，G(n)G(n)为g(n)g(n)的前缀和，且满足g(n)=∑i|nf(i)g(n)=\sum_{i|n}f(i)，则有：
G(n)=∑ni=1g(i)G(n)=\sum_...
分类：
其他好文 时间：
2015-04-13 12:56:12
阅读次数：
137
1、 自增、自减 很简单，没什么可解释的，注意一下前缀和后缀运算的区别C++源码Debug版Release版#include using namespace std;int main(){ int a, b; cin >> a >> b; //自增 a = ++b + 10; cout using....
分类：
编程语言 时间：
2015-04-12 12:02:51
阅读次数：
197
题意：通过他给的代码，跑出 n个数a【i】。 然后取任意多个连续的数，让他们 异或操作。 计算有多少种取法，使操作后结果为0.
做法：连续就想到了前缀和。 把前i个a的异或操作结果放在 num[i]中， 那么a【i】到a【j】个数的异或结果就是 num[j]^num[i-1]。 还有num【i】自身代表了开头到a【i】这些数的异或结果。
然后只要计算有多少num【i】为0，以及多少 num[j]^num[i-1] 为0就行了。再把总方案数 c（n，2）减去为0的个数，就是答案了。但是普通...
分类：
其他好文 时间：
2015-04-07 21:44:43
阅读次数：
231
题目链接：Codeforces Round #112 (Div. 2) C Another Problem on Strings
题意：给出一个只含0,1的序列，求序列中和为n的子序列有多少个。
思路：预处理出序列的前缀和，然后枚举序列时，记录(vis)该位置之前已有的前缀和，再查询（sum[i]-n）的个数，即以该位置为结束的子序列和为n的个数。
注意：vis数组中0应该始终存在，初始化v...
分类：
其他好文 时间：
2015-04-07 09:58:37
阅读次数：
146
题目链接：点击打开链接
题意：
n个操作
1 val 在集合中插入val
2 查询当前集合 通过任意数求和不能得到的最小正整数
思路：
空集合时ans=1
且插入数字后ans只能增加，所以维护这个ans
ans是 a1+a2+a3···+ai
所以ans是最小的前缀和+1且
用multiset记录ai+1 ··an
插入的数
...
分类：
其他好文 时间：
2015-04-05 20:33:17
阅读次数：
306
