DDOSvoid's Blog

题目描述

https://www.luogu.com.cn/problem/P2408

简要题意：给定一个长度为 $n$ 的字符串，求其本质不同的子串个数

$n\le 10^5$

题目描述

给定一个 $n\times m$ 的矩阵，矩阵中所有值为正整数，求有多少子矩阵的和小于 $k$

$n\times m\le 2\times 10^5$

题目描述

https://www.luogu.com.cn/problem/P1850

题目描述

http://poj.org/problem?id=2096

题目描述

https://codeforces.com/contest/280/problem/C

简介

题目描述

http://codeforces.com/problemset/problem/817/E

题目描述

http://codeforces.com/problemset/problem/1438/E

简要题意：给定一个长度为 $n$ 的序列 $a_i$，求有多少子区间是合法的，定义一个子区间 $[l,r]$ 合法，当且仅当 $a_l\oplus a_r=\sum_{i=l}^ra_i$，其中 $\oplus$ 表示异或

$n\le 2\times 10^5,a_i <2^{30}$

题目描述

http://codeforces.com/contest/1457/problem/D

简要题意：给定一个长度为 $n$ 的非降序列 $a_i$，每次操作可以选择两个相邻的数 $a_i$ 和 $a_{i+1}$ 然后将这两个数移除，放回 $a_i\oplus a_{i+1}$，求最少多少次操作可以使其不在是非降序列，注意 $n=1$ 时仍然认为是非降

$n\le 2\times 10^5,a_i\le 10^9$

题目描述

http://acm.zzuli.edu.cn/problem.php?id=2700