串对串校正问题

本文考虑构造包含n个元素上所有置换的最短串{1,2，…，n}作为子序列的问题。例如，字符串1 2 1 3 1 2 1包含{1，2，3}的6（=3！）置换，而没有包含更少。。。

对于每个字符串包含关系，有两个优化问题：找到给定有限语言的每个字符串中包含的最长字符串，以及找到包含给定有限语言每个字符串的最短字符串。例如，这两口井。。。

一个不确定的字符串（或者更简单地说，只是一个字符串）x=x1。n]上的∑是∑的非空子集的序列。我们说，xi1]和xi2]匹配（写为xi1]xi2]）当且仅当xi1]/i2]。一个可行的阵列是一个。。。