daicon

题解

/ 注册

全部文章 / 题解（共2篇）

2020牛客暑期多校训练营（第一场）E. Counting Spanning Trees

答案为：代码 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(auto i=(a);i<=(b);++i) #define dep(i,a,b) for(auto i=(a);i>=(...

论文题数学矩阵树定理

2020-09-19

0 419

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

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

论文题字符串后缀数组 SA

2020-09-19

0 454