字符串匹配的自动机方法

摘要

本文讨论了字符串的连续匹配、离散匹配及求解最长公共子串的自动机算法，给出了上述各算法的形式化。