文字列からなる配列$s_1,\cdots,s_N$があります。N$を満たす整数$i,j$に対して、文字列$s_i,s_j$の最長共通接頭辞の長さを求めよ。」$M$個のクエリは、シードx,dから以下の方法によって生成されます。注意深く読んで実装してください。1))endただし、計算は多倍長整数を使って行われるものとし、割り算"/"は実数としてみなした時の商の整数部分を返すものとします。10^5$各$s_i$はラテン文字の小文字('a'から'z')からなる。1)$$x$,$d$は整数である。各$k$に対して、$s_{i_k}$と$s_{j_k}$の最長共通接頭辞の長さを計算して、その和を改行付きで1行に出力してください。j=3$であり、"kinesis"と"variance"のLCPは""なので、長さは0です。2個目では$x=3$なので$i=1,j=2$であり、"kinesis"と"koba"のLCPは"k"なので、長さは1です。3個目では$x=5$なので$i=2,j=4$であり、"koba"と"kobushu"のLCPは"kob"なので、長さは3です。最終的な出力はそれらの合計である4です。1出力9各クエリの結果は4,1,4,0なので、総和の9を出力します。GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。