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
Gold
信息
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者