/ WHOJ / 题库 /

字符串等级

字符串等级

题目描述

给定一个长度为 nn 的字符串 ss 和一个长度为 mm 的字符串 cc ,定义等级level\text{level}(si,c)(s_i,c)表示字符串 ss 中最多有多少个字符串 cc,注意要互不重叠 。

现在你可以在任意位置删除任意个字符。

你需要算出在删除 i(0in)i (0 \le i \le n)个字符后得到的字符串sis_ilevel\text{level}(si,c)(s_i,c)

格式

输入格式

第一行是字符串ss

第二行是字符串cc

输出格式

输出(n+1)(n+1)个数,第 ii 个数表示删除 i1i-1 个字符后得到的字符串si1s_{i-1}level\text{level}(si,c)(s_i,c)

样例1

样例输入1

axbaxxb
ab

样例输出1

0 1 1 2 1 1 0 0

限制

100%100\%的数据:n2000,m500n \le 2000, m \le 500

信息

ID
1350
难度
7
分类
(无)
标签
递交数
9
已通过
3
通过率
33%
上传者

相关

在下列训练计划中:

YGP模拟赛