字符串求问
  • 板块学术版
  • 楼主do_it_tomorrow
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/8/30 15:50
  • 上次更新2025/8/30 22:02:25
查看原帖
字符串求问
1013881
do_it_tomorrow楼主2025/8/30 15:50

有无不劣于 O((S+T)1.5)O((\vert S\vert +\vert T\vert)^{1.5}) 的算法可以解决以下问题:

询问 TT 中有多少子串是 SS 中的子序列,Σ=26\vert \Sigma\vert =26

2025/8/30 15:50
加载中...