← 返回题目
题库练习 找找子串
← 上一题 下一题 →

A7047 | 找找子串

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定两个只包含小写英文字母的字符串 $s$ 与 $t$。你可以进行若干次操作，每次操作将 $s$ 变为 $s+s$（即把 $s$ 自身拼接到末尾，长度翻倍）。

请你求出**最少**需要进行多少次操作，使得 $t$ 成为当前 $s$ 的一个**子串**；如果无论如何都无法做到，则输出 $-1$。

输入格式

一组单测。

第一行输入字符串 $s$。

第二行输入字符串 $t$。

输出格式

输出一个整数，为最少操作次数；若无法包含则输出 $-1$。

输入输出样例

输入 #1
ab
baba
输出 #1
2
输入 #2
abcd
bcda
输出 #2
1
输入 #3
abc
ac
输出 #3
-1
C++ 编辑器
输入
输出