ResurrectionTX

题解

比赛(7) 笔记(6)

/ 注册

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

Codeforces 235C 【Cyclical Quest】

Description 传送门 Solution 考虑循环同构的性质，每次相当于从最前面删去一个字符，从最后面加上一个字符。在\(SAM\)里对应着往上跳\(fa\)或不跳和走对应的字符串转移边。考虑对于长度为\(l\)的串，最多删\(l\)次，最多加\(l\)次，所以直接在\(SAM...

SAM 字符串 Codeforces

2020-06-12

0 530

UOJ #62.【UR #5】怎样跑得更快

Description 传送门 Solution 如题，有 \[\sum_{j = 1} ^ n gcd(i, j) ^ c \times lcm(i, j) ^ d \times x_j \equiv b_i \pmod p \] 首先先把\(lcm(i, j)\)用\(\f...

数论莫比乌斯反演 UOJ

2020-06-12

0 369