「牛客挑战赛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}\)