Nowcoder 多校联合第四场题解
Nowcoder 多校联合第四场
C.LCS
题解:
题意为,我们给出三个等长字符串s1s_1s1,s2s_2s2,s3s_3s3,定义a=LCS(s1,s2)a = LCS(s_1,s_2)a=LCS(s1,s2),b=LCS(s2,s3)b = LCS(s_2,s_3)b=LCS(s2,s3),c=LCS(s1,s3)c = LCS(s_1,s_3)c=LCS(s1,s3)。要求构造出满足条件的三个字符串,如果不存在输出NONONO。
先构造公共前缀,取aaa,bbb,ccc中最小的,
原创
2021-07-27 21:29:53 ·
59 阅读 ·
0 评论