题目翻译 给定 $n(n\leq 2000)$ 个串,选定 $k$ 个串,求出最大两两 LCP。 题目思路 首先把给定串按字典序排序,保证相邻 LCP 最...
题目翻译 给定 $n(n\leq 2000)$ 个串,选定 $k$ 个串,求出最大两两 LCP。 题目思路 首先把给定串按字典序排序,保证相邻 LCP 最...
题目翻译 给出 $n(1\leq n\leq 2\times 10^5$,构造一个排列使得 $\operatorname{len(LIS)+len(LDS...
题目翻译 定义字符串的费用是 $(i,j)$ 的个数满足 $1\leq i\lt j\leq n,s_i=s_j,s_{i+1}=s_{j+1}$。 给定...
题目翻译 给定 $n(n\leq 100)$ 个字符串 $s_i$,满足 $\sum |s_i|\leq 100$,再给出 $m(m\leq 100)$ ...
题目翻译 给定 $n$ 个点的 BST(二叉搜索树),目前点权为 $-1$ 的节点可以染色 $[1,C]$,问可能的 BST 个数。答案对 $998,24...