给出三个长度为 nnn 的序列 A,B,CA,B,CA,B,C,找到一个符合下述条件的集合 SSS:
其可以被这样生成:枚举 i=1,...,ni=1,...,ni=1,...,n,并将 AiA_iAi 或 BiB_iBi 加入集合。
其可以被这样生成:枚举 i=1,...,ni=1,...,ni=1,...,n,并将 AiA_iAi 或 CiC_iCi 加入集合。
在满足上述条件的情况下,这个集合的大小尽可能大。
求出这个最大的大小并输出一个合法的 SSS。
n≤5000,Ai,Bi,Ci≤10000n\le 5000,A_i,B_i,C_i\le 10000n≤5000,Ai,Bi,Ci≤10000
使用您的 gxyz 通用账户