给定一个长度为 n 的字符串 s 和一个长度为 m 的字符串 c ,定义等级level(si,c)表示字符串 s 中最多有多少个字符串 c,注意要互不重叠 。
现在你可以在任意位置删除任意个字符。
你需要算出在删除 i(0≤i≤n)个字符后得到的字符串si的level(si,c)。
第一行是字符串s。
第二行是字符串c。
输出(n+1)个数,第 i 个数表示删除 i−1 个字符后得到的字符串si−1的level(si,c)。
axbaxxb
ab
0 1 1 2 1 1 0 0
100%的数据:n≤2000,m≤500。
在下列训练计划中: