Codeforces 868D (Codeforces Round #438 D) Huge Strings 思维 and 结论and 吓人
题意:
有n+m个01串,前n个串由输入给出,长度和不超过100,后m个串由前面两个串(不一定是前n个串中的串)拼接而成,对于后m个串中的每个串,求出最大的k,使得所有长度为k的01串均被当前的新船包含。
解:
这里结论就是答案小于等于9
1.首先知道 答案越大越不可能,
2、考虑长度为x,在前n个当中最多也就100个
3.在拼接的当中,最多也就100+(x-1)*100个。(后面的乘...
原创
2019-10-22 12:06:13 ·
128 阅读 ·
0 评论