Posts

http://uoj.ac/problem/103 题意： # 给你一个由小写拉丁字母组成的字符串 s。我们定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。

题目链接：http://codeforces.com/problemset/problem/123/D

http://poj.org/problem?id=3415 题意： # 给出两个字符串，问公共长度大于等于k的子串个数（只要两个串的位置不同就认为是不同）

http://acm.hdu.edu.cn/showproblem.php?pid=4416 题意： # 给出一个字符串A和n个字符串B,问A的子串中，不在任何一个B中出现的本质不同的子串有多少。

http://acm.hdu.edu.cn/showproblem.php?pid=3518 题意： # 给一个字符串，问字符串中，至少出现2次且不相交的本质不同的子串有多少个。本质不同给的子串是说存在至少一位的字母不同。

http://acm.hdu.edu.cn/showproblem.php?pid=6059 题意： # 含 N 个数字的 A 数组，求有多少个三元组 (i,j,k) 满足 i<j<k 且a[i]^a[j] < a[j]^a[k]

题目链接： # http://acm.hdu.edu.cn/showproblem.php?pid=5558 题意： # 说了一大堆。。其实就是询问位置i开始的后缀和以位置[0…i - 1]开始的所有后缀中最大匹配的公共前缀长度

题意： # 求n个串的最长公共子串，n<=10

http://acm.hdu.edu.cn/showproblem.php?pid=4819 题意： # 给你一个n*n的矩阵， 每个点是一个数字， Q个操作，每次选择一个子矩阵， 把中心元素替换成子矩阵中最大值和最小值之和的二分之一。

http://acm.hdu.edu.cn/showproblem.php?pid=4436 题意： # 给出n个仅由数字组成的字符串，问n个字符串的所有不同子串的和。

http://www.spoj.com/problems/SUBLEX/en/ 题意： # 给一个字符串，每次询问字典序第k大的不重复子串。

http://www.spoj.com/problems/NSUBSTR/en/ 题意： # f[i]指长度为i的串出现次数的最大值。这里的不同出现指，可以有重复串，只要起始位置不同就视为不同的出现。

http://poj.org/problem?id=1949 # 题意： # 有n个任务，第i个任务需要时间xi来完成，并且第i个任务必须在它 “前面的” 某些任务完成之后才能开始。

https://vjudge.net/problem/47450/origin 题意： # 有一个含有n个数的序列，m个询问。问 [l, r] 区间内与所有数都互质的数有几个？

http://poj.org/problem?id=3249 题意： # 给一个DAG,现要从一条入度为0的点到一个出度为0的点，问最大点权和。

http://acm.hdu.edu.cn/showproblem.php?pid=6048 题意： # 有 n * m - 1 个数，每次选择第 1,p + 1,p * 2 + 1….. 的顺序选择数，先按左到右，再按从上到下的顺序填入n * m 的格子，空格子可以和相邻的数字交换位置，问最后能否在格子中形成 1~ n * m - 1的数按从左到右，从上到下的顺序。

http://acm.hdu.edu.cn/showproblem.php?pid=4782 题意： # 将格式混乱的html代码输出成标准格式。

在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机

题意： # 给定一个循环字符串，问字典序最小的串的开始位置。

http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意： # 给一个字符串，给出若干询问，每组询问给一个区间[l,r]，问区间中本质不同的字符串的个数。