【模板】加强版最长公共子序列/子串

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