随笔分类 -  字符串--Trie

摘要:题目传送门 分析:首次考虑暴力枚举 \(l_{1},r_{1},l_{2},r_{2}\),配合前缀和时间复杂度 \(O(N^{4})\),需要想办法优化。对于这种两段区间不重合的,我们考虑枚举两段区间之间的断点,设 $max_[x]$表示由区间 $[1,x]$所能得到的区间异或最大值, $max_ 阅读全文
posted @ 2020-12-04 15:16 のNice 阅读(226) 评论(0) 推荐(0)