题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5853

题意：

给定$n$个字符串，$m$个询问，对于每个询问中的字符串，求$n$个串中有多少个和其$right$集相同的子串。
数据范围：$1 \le n \le 100000, 1 \le m \le 500000$

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5803

题意：

给定四个数$A,B,C,D$，求满足$a+c>b+d，a+d\geq b+c$的四元组$(a,b,c,d)$的个数，其中$0\leq a\leq A,0\leq b \leq B,0\leq c \leq C,0\leq d \leq D$
数据范围:$0 \le A,B,C,D \le 10^{18}$

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5800

题意：

给定长度为$n$的序列，定义$f(i,j,k,l,m)$为集合个数，其中集合中必须含有$i,j$元素，不含有$l,m$元素，求$\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^{n}\sum_{l=1}^{n}\sum_{m=1}^{s}f(i,j,k,l,m)\quad (i,j,k,l\quad are\quad different)$,

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5802

题意：

给定$p,q$，每次可以上升一个单位，最初可以下降一个单位，但是若上一次下降$x$单位，那么连续的下一次就要下降$2x$个单位，若上一次上升或者停顿，那么连续的下一次就下降一个单位。
问最少上升、停顿、下降的操作数。已知可以上升到无限大，但是只能下降到$0$。
数据范围：$0\le p,q\le 10^9$

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5798

题意：

给定$n$个元素，找到最小的非负数$x$，使得序列元素与该数异或后，$\sum_{i=1}^{N-1}(|A[i+1]-A[i]|)$最小。
数据范围：$ 0 \le A[i] \lt 2^{20}, 1 \le n \le 10^5$

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5794

题意：

给定$n \times m$的方格，从$(1,1)$走向“马”字走向终点$(n, m)$，中间有$r$个障碍物，问有多少种走的方法。
数据范围：$1\leq n, m\leq 10^{18}, 0 \leq r\leq 100$

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5919

题意：

给定长度为$n$的序列，$m$个询问，对于每个询问中的区间，统计该区间内第一次出现的数的位置的中位数。
数据范围：$n \le 2e5, m \le 2e5$

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5790

题意：

给定$n$个字符串，所有字符串长度和小于$100000$, $Q$个询问，对于每个询问中的区间，求区间内不同前缀的个数，强制在线。
数据范围：$1 \le N \le 100000, 1 \le Q \le 100000$

题目链接：

http://www.spoj.com/problems/DQUERY/

题意：

给定$n$个数，$q$个询问，每个询问对应一个区间，问区间内不同数个数。
数据范围:$1 \le n \le 30000, 1 \le q \le 200000$

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5785

题意：

给定长度为$n$的序列，求所有相邻回文串$[i,j]和[j + 1, k]$中$i \times k$的和。
数据范围：$0 \le n \le 1000000$

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5784

题意：

给定二维平面$n$个不相同的点，求组成锐角三角形个数。
数据范围：$3 \le n \le 2000$

题意：

给定长度为$n$的由数字组成的序列，给定收益和花费的函数，现求一个子序列，使得其收益-花费最大。
数据范围：$0 \le n \le 100$

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5765

题意：

给定$n$个点的无向连通图，对于每一个边询问这个边在多少个极小割边集中出现。
数据范围：$ n\le 20$

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5764

题意：

给定一棵$n$个结点的树，每个结点有个初始值，这些初始值构成$[1,n]$的排列，每个结点的新值为子树中所有结点初始值的最大值，先给定每个结点的新值，问是否存在这样的树。
数据范围：$1 \le n \le 100000$

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5760

题意：

给定$n$个元素的序列，求最长的回文子序列长度及不同的个数，若两个序列中同一个位置的元素不同，则视为不同序列。
数据范围$1 \le n \le 5000$