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 提供的翻译