「牛客挑战赛31 E | Nowcoder 880E」密涅瓦的谜题
好久没更了 = =
现在看到什么题都感觉一脸不可做，水平太低了
题意
给出仅包含小写字母的长度为 $n$ 的字符串 $s$
每次取出 $s$ 的一个子串 $t_i$（可以为空），执行 $m$ 次，顺次拼接成一个大字符串 $t=t_1 t_2\dots t_m$，求可以得到多少种本质不同的 $t$
$q$ 次询问，每次给出一个 $m$
$n,q\le 10^5, m\le 10^{10}$
Read more
「牛客挑战赛31 E | Nowcoder 880E」密涅瓦的谜题
好久没更了 = =
现在看到什么题都感觉一脸不可做，水平太低了
给出仅包含小写字母的长度为 $n$ 的字符串 $s$
每次取出 $s$ 的一个子串 $t_i$（可以为空），执行 $m$ 次，顺次拼接成一个大字符串 $t=t_1 t_2\dots t_m$，求可以得到多少种本质不同的 $t$
$q$ 次询问，每次给出一个 $m$
$n,q\le 10^5, m\le 10^{10}$