1

次の2つの文字列について、最も長い共通部分列を求めてください。
部分列とは、文字列からいくつかの文字をとって並べたものです。取り方は飛び飛びでも構いませんが、順番を入れ替えてはいけません。

zFcLkjwGQxT6
BBGQxT6aTsVw

1-2

1で作ったプログラムは次の2つの文字列でも高速に動作しますか？試してみてください。

Y2crFAVRVS9BJXsWEtQPzxF8UXXdSZ3NuzAme4UutL3fdi87ThirXhuN2P8bsLEx9nbNxpjeEhTeRhPDkmdN9LaEtD3RU2b8NgCF

fr9xrigCBHx56w7eU5unyKgMmEVBukctXhGMSinSwy44yMrafF44BDiLNpfgFtWpd5FMQzMUCDMNiyhwNFjJbu3YF4eksyGCVJCf