1 problem

Let $X=X_1\cdots X_n$ and $Y=Y_1\cdots Y_n$ be independent random strings, and let $L_n$ denote their optimal alignment score. In an LPP formulation, $L_n$ is the weight of the hea…