Trie上的动态规划:编辑距离与最长公共子序列的批量计算

DONG Yuxuan <https://www.dyx.name>

Abstract

给定一个称为文本的字符串,和一个词典,词典中的字符串称为模式。 通过在Trie树上以DFS序执行动态规划算法, 我们可以批量计算文本与每个模式的最长公共子序列长度与编辑距离。

Access

Revisions