文字列 $S, T$ と $Q$ 個のクエリが与えられ、$S$ の接頭辞と $T$ の連続部分文字列の最長共通部分列の長さを求める。