Module: Workshop - 4. 字符串处理。 “关于古罗马和尤利乌斯凯撒的一点点”


Problem

4 /6


盖乌斯·尤利乌斯·恺撒的著作

Problem

选择了政治家和指挥官的道路,凯撒几乎没有时间进行创作,而是创作了各种体裁的作品:史诗《赫拉克勒斯》、悲剧《俄狄浦斯王》、诗歌《征途》 ", "高卢战争笔记"和“内战笔记”。出版了他的格言、演讲和信件集。此外,这位伟大的指挥官对语言学很感兴趣。

凯撒在写这首诗的间隙,一字一句地写下两行,开始思考。然后他查看了书写的行,意识到第一行 (S) 可能包含第二行 (T) 的数倍。 Gaius Julius Caesar 决定将字符串 T 的所有出现次数计入字符串 S。帮助他,编写相应的程序。


输入
输入的前两行分别包含字符串 S  和 T。字符串长度大于0小于50000,字符串只包含小写拉丁字母。

印记
打印字符串 T 在字符串 S中开始的字符数,按升序排列(每行一个值).
 
例子
<头> <日># <正文>
输入 输出
1 阿巴巴巴巴
阿巴
0
5
7