求助根号分治
  • 板块学术版
  • 楼主Paradise_Lost
  • 当前回复10
  • 已保存回复11
  • 发布时间2023/11/14 19:22
  • 上次更新2023/11/14 20:48:00
查看原帖
求助根号分治
688649
Paradise_Lost楼主2023/11/14 19:22

题干:

给定一个长为 nn 的字符串 ss ,随后有 qq 次询问,询问对于每次输入的字符串 tt ,其在 ss 中出现的次数。

数据范围:

n,t<1e5,∑lent<1e5n,t<1e5,\sum lent<1e5

代码

为什么B=10可以过,B=100会T

2023/11/14 19:22
加载中...