摘要：Loj 2479. 「九省联考 2018」制胡窜 题目描述 对于一个字符串 $S$，我们定义 $|S|$ 表示 $S$ 的长度。 接着，我们定义 $S_i$ 表示 $S$ 中第 $i$ 个字符，$S_{L,R}$ 表示由 $S$ 中从左往右数，第 $L$ 个字符到第 $R$ 个字符依次连接形成的字符 阅读全文

摘要：CF700E Cool Slogans "题目描述" 给出一个长度为n的字符串$s[1]$，由小写字母组成。定义一个字符串序列$s[1....k]$,满足性质：$s[i]$在$s[i 1] (i =2)$中出现至少两次（位置可重叠），问最大的$k$是多少，使得从$s[1]$开始到$s[k]$都满足这 阅读全文

摘要：「雅礼集训 2017 Day7」事情的相似度 "题目链接" 我们先将字符串建后缀自动机。然后对于两个前缀$[1,i]$，$[1,j]$，他们的最长公共后缀长度就是他们在$fail$树上对应节点的$lca$的$maxlen$。 所以现在问题就变成了一个树上问题：给定一棵树，每个点有一个权值$(mxle 阅读全文

摘要：【BZOJ4310】跳蚤 Description 很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。 首先，他会把串分成不超过 k 个子串，然后对于每个子串 S，他会从S的所有子串中选择字典序最大的那一个，并在选出来的 k 个子串中选择字典序最大的那一个。他称其为 阅读全文