2017年10月5日

Codeforces Round #438 D

摘要: Huge Strings 题意:给出n个01串,m个询问,每次询问将2个串拼接起来,然后求一个最大的k,使得长度为k的01串全部是这2个串的子串(一共2^k)个,拼接的新串可以作为后面询问的原串再次拼接 思路:直接暴力做,每次讲串拼接起来成为新串,然后枚举k,找到最大的可行的k,有一个地方可以记忆化 阅读全文

posted @ 2017-10-05 21:48 lazzzy 阅读(111) 评论(0) 推荐(0) 编辑

导航