daicon

分类

题解(9)

/ 注册

全部文章（共2篇）

2020牛客暑期多校训练营（第一场）F. Infinite String Comparision

题解做法令两循环节分别为。模拟题意，比较两字符串直到第个字符为止。证明以下记号不区分串和串长首先给出 Periodicity Lemma：假设一个字符串有循环节（不需要是完整循环节）和，并且满足，那么也是一个循环节。证明见张晴川知乎专栏叉姐给出了一个数论证...

字符串数论

2020-09-19

1 589

2020牛客暑期多校训练营（第一场）A. B-Suffix Array

做法对于字符串的第个字符，定义对偶函数，其含义为：对于原串的第个字符，找到它之后与它相同的字符位置，结果的第个元素即为。如果不存在这样的字符，相应的结果为。就像题中的函数，一个字符串的函数就是由每个位置的组成。定义上的小于关系为字典序从大到小，并且前缀优先。举例...

论文题字符串后缀数组 SA

2020-09-19

0 454