daicon

分类

题解(9)

/ 注册

全部文章（共1篇）

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

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

论文题字符串后缀数组 SA

2020-09-19

0 454