没学过广义后缀树,有没有其他算法(比如有限状态自动机、KMP等)能在 2s 内过 1e5 的数据的?(求长度就行)/kel
具体就是给定字符串 S,TS,TS,T,求 maxstrlen(p) s.t. p∈S∧p∈T\max{\rm strlen}(p){\rm\ s.t.\ }p\in S\land p\in Tmaxstrlen(p) s.t. p∈S∧p∈T