字符串数据结构问题求助
  • 板块学术版
  • 楼主letitdown
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/6/26 08:18
  • 上次更新2023/10/27 22:33:55
查看原帖
字符串数据结构问题求助
451066
letitdown楼主2022/6/26 08:18

给定两个长度为 nn 的串 S,TS,Tmm 个询问,

每次询问给出 l1,r1,l2,r2l_1,r_1,l_2,r_2 表示询问 S:[l1,r1]S:[l_1,r_1]T:[l2,r2]T:[l_2,r_2] 的最长公共子串长度。

n,m2105n,m\leq 2*10^5,请问如何做?

谢谢!

2022/6/26 08:18
加载中...