C. 复读机2(加强版)

    传统题 40~666ms 512MiB

复读机2(加强版)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师为了提高儿子的英语成绩,买了一台复读机。如果徐老师给复读机设置了复读内容 ss ,那么在一直复读的模式下,最终子串 tt 能在复读内容中连续出现的最大次数是几?

Format

Input

包含多组数据。

每组数据为两个字符串,分别是 sstt。保证只含有小写英文字母,每个字符串长度都不超过 3×1073\times10^7

单个测试点的输入文件不超过 60MB 。

Output

对于每组数据,在一行中输出答案。

如果连续出现的最大次数为无穷大,则输出-1。否则输出一个非负整数,表示答案。

Samples

xyzxy
xy
a
aa
2
-1

Limitation

1s, 1024KiB for each test case.

2025元旦跨年大师赛

未参加
状态
已结束
规则
IOI
题目
10
开始于
2025-1-17 8:00
结束于
2025-1-17 14:00
持续时间
6 小时
主持人
参赛人数
80