摘要：
题意：告诉n组A，B，C，按照A + k * C生成等差数列，问这n组数列中哪个数字出现了奇数次以及出现了几次，题目保证最多只会出现一个这种数字。分析：读完题并没有思路，后来知道是二分区间，枚举是哪个数字出现了奇数次，算该数字之前一共有几个数字，如果是奇数个，说明答案就在[L , Mid]中。PS：... 阅读全文
摘要：
PS参考：http://m.blog.csdn.net/blog/biboyouyun/12206733题意：EAEBE这种结构的字符串，求E的最大长度；分析：我直接就从s.length()/3开始枚举，结果TLE了，正解是KMP，但是string的substr和find能够水过，只能说学弟太强了（... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4822并不会做这个题，题解说是LCA（最近公共祖先），并不懂，说一下我自己的思路吧，虽然没能实现出来。题意：告诉一张连通图，没有环，每条边长度为1，告诉三个点A，B，C，如果其中一个点A到另一个点E的距离小于... 阅读全文