随笔分类 -  DS-字符串

【模板】加强版最长公共子序列/子串
摘要：其实也不是模板啦........... 原理 求最长不下降序列是有nlog{n}算法的 数据离散化的应用 实现 离散化，记$f(x)$是由母串的值到母串下标的映射，令所有模式串的值 $x=f(x)$。 显然母串的下标是严格递增的，那么找最长公共序列就变成了找最长不上升序列, $O(nlog{n})$ 阅读全文
posted @ 2019-01-23 11:34 谁是鸽王 阅读(262) 评论(0) 推荐(0) 编辑