关于最长公共子串
  • 板块学术版
  • 楼主Belarus
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/11/7 14:36
  • 上次更新2023/11/7 17:30:26
查看原帖
关于最长公共子串
223392
Belarus楼主2023/11/7 14:36

没学过广义后缀树,有没有其他算法(比如有限状态自动机、KMP等)能在 2s 内过 1e5 的数据的?(求长度就行)/kel

具体就是给定字符串 S,TS,T,求 max⁡strlen(p) s.t. p∈S∧p∈T\max{\rm strlen}(p){\rm\ s.t.\ }p\in S\land p\in T

2023/11/7 14:36
加载中...