1039: 重复子序列问题

题目描述

PIPI有两个字符串A和B，请你求出字符串A最少重复几次才能使得B是A的子序列。
我们称X是Y的子序列当且仅当可以从Y中删除若干个字符得到X。
例如对于A=“abb”, B=“bbaa”，则A重复3次之后得到"abbabbabb"，此时B="bbaa"是"abbabbabb"的子序列。
注意，原始串A即算作重复一次。

输入

多组数据。
第一行包含一个字符串A。
第二行包含一个字符串B。
A和B都只包含小写字母。
对于30%的数据，1 <= |A|, |B| <= 100
对于90%的数据，1 <= |A|, |B| <= 1000
对于100%的数据，1 <= |A|, |B| <= 100000

输出

一个整数代表答案。如果无论重复多少次都达不到，输出-1。

样例输入

abb
bbaa

样例输出

3

///序列自动机算法
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int Next[N][26];
char s1[N],s2[N];
main