walkalone

分类

题解(77)

/ 注册

全部文章（共2篇）

牛客多校第七场 I 题题解

I 题题意：定义一个串的最小表示为——按出现某个字符第一次出现顺序从小到大的排序，并依次编号 abc⋯zabc\cdots zabc⋯z。给定串 SSS，对其全部后缀进行最小表示的排序。∣S∣≤2×105|S| \leq 2\times 10^5∣S∣≤2×105。解法：考虑朴素的后缀数组排序，即...

字符串哈希二分

2022-08-11

0 308

牛客多校第六场 F 题题解

F Hash 题意：记 nnn 个点的树哈希 H(T)=∑i=1n∑j=i+1nxiyjzlca(i,j) mod P\displaystyle H(T)=\sum_{i=1}^n \sum_{j=i+1}^n x^iy^jz^{{\rm lca}(i,j)} \bmod PH(T)=i=1∑nj...

哈希

2022-08-08

1 380