前缀和
LK自动机
Till the end.
展开
-
【汕头市选2012初中组】求和(sum)(jzoj)
题目:题目描述ftiasch 有很多糖果,分成了N 堆,排成一列。ftiasch 说,如果nm 能迅速求出第L 堆到第R 堆一共有多少糖果,就把这些糖果都给他。现在给出每堆糖果的数量,以及每次询问的L 和R,你需要帮助nm,把每次询问的结果求出来。注意,你不需要考虑糖果被nm 取走的情况。输入第1 行,2 个整数N, M, 分别表示堆数和询问数量。第2 行,N 个整数Ai,表示第i 堆糖果的数量。第原创 2017-03-25 12:25:00 · 575 阅读 · 0 评论 -
【JZOJ B组】【NOIP2015模拟10.22】矩形
Description给定一个由数字(0-9)构成的字符串s。我们可以由此定义出size(s) * size(s) 大 小的矩阵b,其中b[i][j] = s[i] * s[j];请问在这个矩阵b中,有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。Input第一行一个整数a。 第二行字符串s。Output一个整数表示满足条件的子矩形数。Samp...原创 2018-07-11 19:05:37 · 394 阅读 · 0 评论