时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld
题目描述
输入描述:
见 PDF 题面
输出描述:
见 PDF 题面
示例2
输入
复制
qfmyqqfmyqqfmyq
2
qfmyq 111111
myqq 404968002
输出
复制
1 1 1 1 111112 405079114 405079114 405079114 405079114 771912310 239058268 239058268 239058268 239058268 31169271
示例3
输入
复制
wwwsoupunetcom
2
money 999999
soup 998244352
输出
复制
1 1 1 1 1 1 0 0 0 0 0 0 0 0