masterwater的博客

Keywords Search Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 93562Accepted Submission(s): 32432 Problem Description In the modern time, Search engine came into the life of everybody lik...

题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一个操作，具体如下： 操作1： 格

kmp模板  一、HDU1711 求第一个匹配子串起始位置   const   maxn=1000000; var   t,n,m,i:longint;   next,a,b:array[0..maxn]of longint; procedure getnext; var   i,j:longint; begin   next[0]:=-1;   i:=0;j:=-1;...