Last Warning of the Competition Finance Officer
时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

输入描述:

见 PDF 题面

输出描述:

见 PDF 题面
示例1

输入

复制
ababa
2
aba 2
ba 3

输出

复制
1 1 6 6 26
示例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