SNOI2019 字符串题解

$\text{Description}$

给定一个字符串 $s[1\cdots n]$，定义字符串 $s_i$ 为 $s[1\cdots i-1]+s[i+1\cdots n]$，试为 $s_1,s_2,\cdots,s_n$ 排序。

$n\le 10^6$

2020-07-05

SNOI

2 minutes read (About 369 words)

给定 $T,P,Q$ 和大小为 $n$ 的集合 $A$ 与大小为 $m$ 的集合 $B$，求：

$\sum_{i=0}^{T-1}[(i\bmod{P})\in A]\times[(i\bmod{Q})\in B]$

$T\le 10^{18},P,Q,n,m\le 10^6$

Posts

Update your browser to view this website correctly. Update my browser now