多校联考6
作者：互联网
rank41 mark146
不可掉以轻心，仍有许多不足
T1：大模拟，非常考验码力和现实模拟转化代码思维
T2/T3：思维题
T4：图论
T2：
给你长度为2*n的字符串s1,s2,s3，进行复制接成长度4*n的字符串：abba->abbaabba
问长度为2*n+1的公共子序列是（串只有g/z）
构造思维：1--2*n有n个g，2*n+1--4*n有n个z，假如最后一个是g,一定合法
假如最后一个是z，那2*n个也是z，补上
所以g(n)+z(n)+g就可以是答案
T3
没什么好说的
标签：思维,--,T2,T3,多校,字符串,长度,联考 来源： https://www.cnblogs.com/403caorong/p/16522170.html