Codeforces 868 D. Huge Strings 字符串思维乱搞
传送门:Codeforces 868 D
题意:有n个01字符串,第i个操作是用第l个和第r个拼成第n + i个字符串,然后询问最大的k使得所有长度为k的01串都在这个串中出现过。
思路:emmm,借鉴了杜瑜皓大佬的思路和代码风格,这题解法很多,前提是要知道一点:k的范围不会很大,甚至不会超过10。知道了答案范围这么小以后基本就可以瞎搞了,暴力,搜索,二分,STL什么的都能上。
大佬的思路是
原创
2017-10-07 19:41:40 ·
575 阅读 ·
0 评论