文字列がnあり（それぞれに独自のサイズがあります）、文字は有限グループS（〜120文字）に含まれています。
各文字列から別の文字列への LCS 結果を計算したいのですが、すべての結果を正規化したいと考えています。
string iとの間の LCS 結果を正規化string jし、両方の文字列の長さを回避したいと考えています。
例:
LCS("shpin","shdek")=2なぜなら("[sh]pin","[sh]dek") = "sh"
、しかし、
LCS("shpxaaaaaaaaaan","shaaaaaaaaaadek")=12なぜなら("[sh]px[aaaaaaaaaa]n","[shaaaaaaaaaa]dek") = "shaaaaaaaaaa"
各結果を で割ることを考えていましExpected Valueたが、計算する方法がわかりませんEV。
誰にも解決策がありますか？多分十分な近似を得るための別の方法はありますか？:(
ありがとう