摘要:
"题目链接" Description 给出$n$个序列。找出这$n$个序列的最长 相同 子串。 在这里, 相同 定义为:两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。 思路 参考: "hzwer" . 法一:kmp 在第一个串中枚举答案串的开头位置,与其余$n 1$个串做$kmp$. 阅读全文
摘要:
"题目链接" Description 一个长度为$n$的字符串$S$,令$T_i$表示它从第$i$个字符开始的后缀。求$$\sum_{1\leq i\leq j\leq n}len(T_i)+len(T_j) 2 lcp(T_i,T_j)$$其中,$len(a)$表示字符串$a$的长度,$lcp(a 阅读全文
摘要:
"题目链接" 题意 对于任意的字符串,定义它的 重复次数 为:它最多可被划分成的完全相同的子串个数。例如: 的重复次数为3, 的重复次数为1. 现给定一字符串,求它的一个子串,其重复次数取到最大值,且字典序取到最小值。 思路 参考 "hzwer" . 首先,重复次数显然至少为$1$,所以下面只考虑重 阅读全文