摘要：
Description "题库链接" 给定一个长度为 $n$ 的字符串，求不相同的子串的个数。 $1\leq n\leq 50000$ Solution 每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照 $sa$ 的顺序计算，不难发现，对于每一次新 阅读全文
posted @ 2018-07-04 22:22
NaVi_Awson
阅读(177)
评论(0)
推荐(0)
摘要：
Description "题库链接" 给定一个长度为 $n$ 的字符串，求至少出现 $k$ 次的最长重复子串，这 $k$ 个子串可以重叠。 $1\leq n\leq 20000$ Solution 预处理好 $height$ 之后，比较显然的是答案就是一段连续 $k$ 个后缀内最小 $height$ 阅读全文
posted @ 2018-07-04 21:39
NaVi_Awson
阅读(143)
评论(0)
推荐(0)
摘要：
Description "题库链接" 给定一个长度为 $n$ 的字符串，求最长重复子串，这两个子串不能重叠。（题目模型需转换） $1\leq n\leq 20000$ Solution 先二分答案，把题目变成判定性问题：判断是否存在两个长度为 $k$ 的子串是相同的，且不重叠。 解决这个问题的关键还 阅读全文
posted @ 2018-07-04 20:17
NaVi_Awson
阅读(119)
评论(0)
推荐(0)
摘要：
Description "题库链接" 给定一个长度为 $n$ 的字符串 $S$ ，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $$\sum_{1\leqslant i define ll long long using namespace std; const int N = 5000 阅读全文
posted @ 2018-07-04 17:13
NaVi_Awson
阅读(145)
评论(0)
推荐(0)
摘要：
Description "题库链接" 给你一个长度为 $n$ 的字符串，首尾相接依次断开每个断点可以得到 $n$ 个长度为 $n$ 的字符串，将其排序按序输出每个字符串的最后一个字母。 $1\leq n\leq 100000$ Solution 倍长数组直接后缀排序就好了... Code 阅读全文
posted @ 2018-07-04 15:55
NaVi_Awson
阅读(233)
评论(0)
推荐(0)
摘要：
Description "题库链接" 给出一张 $n\times m$ 的网格，在其中删去 $c$ 个格子，问至少再删去几个能使得图上存在两点不连通，或输出无解。 多组询问，询问组数 $T$ 。 $1\leq T\leq 20,1\leq n,m\leq 10^9,\sum c\leq 10^5$ 阅读全文
posted @ 2018-07-04 08:05
NaVi_Awson
阅读(1089)
评论(0)
推荐(2)
浙公网安备 33010602011771号