好像很多 uva 题没有翻译也没有提交翻译通道 /kel

翻译

给定串 $s$ 和整数 $k$，问 $k$ 个 $s$ 拼起来的串有多少本质不同子串。多测。

$1 \le T \le 100,1 \le |s| \le 5 \cdot 10^4,2 \le k \le 10^9$。保证答案在 long long 范围内。

评级

有一定思维难度的后缀数组题，建议评紫。