SP8747 NSUBSTR2 - Substrings II
题目描述
给你一个字符集为小写字母的字符串$T$,同时给你两个参数A和B,有Q组询问
每次询问一个字符串在$T$中出现了多少次
每一次询问之后,假设这次询问的答案为$ans$,你需要把第$((A * ans + B) \% 26) + 1$个小写字母加入到$T$的末尾
接下来$q$ 行,依次是询问的字符串
输入格式
无
输出格式
无
说明/提示
$|T| \le 40000$
$1 \le q \le 40000$
$0 \le 27$
$0 \le 26$
输入文件大小不会超过$600kb$
第一次询问的时候,$a$在$aaaaa$中一共出现了$5$次,$ans=5$,之后需要添加第$((0 * ans + 0) \% 26) + 1=1$个小写字母,即$a$,加入到$T$的尾部
此时$T$是$aaaaaa$
第二个询问$aa$在$aaaaaa$中出现了多少次,显然是$5$次
感谢@KingSann 提供的翻译