2021年1月9日
codeforces 1469E - A Bit Similar
摘要： 这是19岁写的第一份代码 XD 题意：有一个长度为n的01字符串T，需要找到一个长度为k且字典序最小的01字符串s，使得s与T的任意一个长度为k的子串a bit similar，即至少有一位相同。 官方题解有非常简洁且简单的$O(n\textn)$做法，然而我竟没有想到QAQ，最后用了非常暴力的后缀 阅读全文
posted @ 2021-01-09 16:33 dudw 阅读(88) 评论(0) 推荐(0)