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