Alex

关于KMP算法的模式函数值的理解next[0]=-1;next[j]=-1;a.当开头的1-k个字符与j前面的1-k个字符不相同；b.相同但是T[j]==T[k]，相当于又得从头匹配；假设s[i]!=t[j]，那么如果t[j]==t[k]，那么间接地，s[i]!=t[k]，所以只能从头开始。next[0]=k;当T[1.... k-1]==T[j-k+1，.......j-1]，那么当失配的时候，

这几天在做线段树的专题，不免遇到一些题，数据很大，如果直接建树，会造成内存超出限制，这时就要进行离散化了。如果是区间的离散化，一般区间会涉及覆盖关系， 那么运用离散化之后，区间的覆盖关系不能变，例如：1——10 ，2——7 ，3——11,6——22；将坐标从小到大排序，也就是1,2,3,6,7,10,11,22那么新的区间也就是1——62——53——74——8覆盖关系没变，但是值小了很多，瞬间就减

这几天做了几题高消的题目，于是想写点感悟什么的。    在进行高斯消元之前，我们一定要构造好我们所需要的增广矩阵，个人认为这是难点。就目前我做到的提来看，一般利用高消来求解的有异或方程组，普通线性方程组，模方程。模方程：我们要注意消元时的取模，系数也要不断取模。异或方程，这里有一类典型的开关问题，我们需要把每个开关放在矩阵的每一行，mat[i][j]=1,表示i开关和j开关有关系，若为0则没关系。

Matrix MultiplicationTime Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description      Let us consider undirected graph G = {

01背包是最最基础的背包，它的问题特征是给定n物品，

昨天身为大二狗的我第一次去参加省赛,早上五点半起的床,六点出发,大概八点半的样子到的紫金港, 天气很好,我们一行人拿完衣服和狗牌以后就去了下开幕式,感觉上面老师的讲话很"雄壮",不过也没怎么仔细听. 然后是热身赛,随便做了一题然后测了下64位整数什么的就在那边看边上的队伍(找美女),然后很快就出去吃饭了,吃完去了趟超市,凭借着学校报销的噱头,买了很多士力架,巧克力还有牛肉干,然后就去计算机楼那