社区讨论

关于最长公共子串

学术版参与者 5已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@lonylaym
此快照首次捕获于
2023/11/07 14:37
2 年前
此快照最后确认于
2023/11/07 17:30
2 年前
查看原帖
没学过广义后缀树,有没有其他算法(比如有限状态自动机、KMP等)能在 2s 内过 1e5 的数据的?(求长度就行)/kel
具体就是给定字符串 S,TS,T,求 maxstrlen(p) s.t. pSpT\max{\rm strlen}(p){\rm\ s.t.\ }p\in S\land p\in T

回复

12 条回复,欢迎继续交流。

正在加载回复...