随笔分类 -  折半搜索

摘要:分析 似乎ttl的模拟赛t3总是折半搜索? 先把所有串转化为每个字母的0/1状态 之后我们将所有字符串分为两半 分别枚举状态 我们发现只有左右两边的字母状态相等才能保证这个集合合法 所以我们在搜左半边的时候每次加入一个pair 表示异或值为x用了y个数 搜完后先将它排序 然后搜右边的时候每次lowe 阅读全文
posted @ 2019-09-14 22:07 水题收割者 阅读(144) 评论(0) 推荐(0)