プログラム bpmatch.sf.net

BpMatch は、2 つの文字列 S および T を指定して、最小長 l の S の従属または反転補完サブシーケンスのみを使用して T の最大カバレッジを計算するアルゴリズムです。