Expected Length of the Longest Common Subsequence of Multiple Strings

Ray Li, William Ren, Yiran Wen

We study the generalized Chvátal-Sankoff constant ${\hat{I}}_{k,d}^3$, which represents the normalized expected length of the longest common subsequence (LCS) of $d$ independent uniformly…