思路Step0.骗分显然，题目中的\(c_1,c_2\)就是为了送分，如果比赛中没有思路，倒是可以直接输出两个\(0\)先得到\(2\)分，聊胜于无。Step1.暴力不出奇迹显然第一个想到的是暴力，枚举\(k\)，容易观察得出，若一次增加\(k\)而LCS不变，则再增加\(k\)也无用。可凭借这个结论暴力验

ProblemDescription有两个数组\(A,B\),我们可以将\(A\)数组无限次重复拼接。求最少需要多少次拼接使得拼接后的\(A,B\)的最长公共子序列最大。Analysis我们要学会从题目中找到一些信息，比如说本题的数据范围：对于\(100\%\)的数据，保证\(1\leqn,m,S_i,T_i\le10^6\)，\(

原题链接题目大意：有两个数组\(S\),\(T\)，你可以把\(S\)进行复制并接到其后面形成\(S^k\)，如\(S\)=123,则\(S^2\)=123123,\(S^3\)=123123123。让你求出\(S^k\)与\(T\)的最长公共子序列以及在最长公共子序列最长时\(k\)的最小值。首先思考如果无视\(k\)最小的要求，最