求助外站题
  • 板块题目总版
  • 楼主SpeedStar
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/5 08:53
  • 上次更新2023/10/27 04:16:07
查看原帖
求助外站题
28397
SpeedStar楼主2022/11/5 08:53

给定一个字符串 pp 为模式,再给定一个字符串 tt 作为文本串,请计算 tt 中至少需要删除多少个字符,才能避免 pp 作为一个子串出现在文本串 tt 中。

数据范围:

  • 1t100001 \leqslant |t| \leqslant 10000
  • 1p50001 \leqslant |p| \leqslant 5000

样例:

in 
aa
aaaaa

out
4
2022/11/5 08:53
加载中...