3075 - [Usaco2013]Necklace

给你一个长度为n的字符串A,再给你一个长度为m的字符串B,求至少在A中删去多少个字符才能使得B不是A的子串。注:该题只读入A和B,不读入长度,先读入A,再读入B。数据保证A和B中只含小写字母。

输入

输出

样例

输入

ababaa
aba

输出

1

样例解释:
ababaa -> abbaa

提示

数据范围:

n<=10000, m<=1000, m<=n

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题