摘要:
「雅礼集训 2017 Day7」事情的相似度 "题目链接" 我们先将字符串建后缀自动机。然后对于两个前缀$[1,i]$,$[1,j]$,他们的最长公共后缀长度就是他们在$fail$树上对应节点的$lca$的$maxlen$。 所以现在问题就变成了一个树上问题:给定一棵树,每个点有一个权值$(mxle 阅读全文
摘要:
【BZOJ4310】跳蚤 Description 很久很久以前,森林里住着一群跳蚤。一天,跳蚤国王得到了一个神秘的字符串,它想进行研究。 首先,他会把串分成不超过 k 个子串,然后对于每个子串 S,他会从S的所有子串中选择字典序最大的那一个,并在选出来的 k 个子串中选择字典序最大的那一个。他称其为 阅读全文