2021年8月21日
ExKMP
摘要： ExKMP 给定两个字符串 \(S\) 和 \(T\) (长度分别为 \(n\) 和 \(m\) ) , 下标从 \(0\) 开始 , 定义 \(extend[i]\) 等于 \(S[i]...S[n - 1]\) 与 \(T\) 的 \(LIS\) 的长度, 求出所有 \(extend[i]\) 阅读全文
posted @ 2021-08-21 16:36 sshadows 阅读(31) 评论(0) 推荐(0) 编辑