Xoration

首页 > TAG信息列表 > Xoration

#基数排序#CF1654F Minimal String Xoration

题目传送门分析有没有一种办法可以将每个 \(j\) 的比较过程同时进行，可以发现其实这个过程很像后缀排序，实际上只是加号变成了异或，从低位到高位重新将字符串排名，用同样的方法做到 \(O(2^nn)\) 代码 #include <iostream> using namespace std; const int N=300011; string S; i

CF1654F-Minimal String Xoration【倍增】

正题题目链接:https://www.luogu.com.cn/problem/CF1654F 题目大意给出一个长度为\(2^n\)的字符串\(s\)（下标为\(0\sim 2^n-1\)）你要找到一个\(x\)满足\(t_{i}=s_{i\ xor\ x}\)，并且\(t\)的字典序最小。 \(1\leq n\leq 18\) 解题思路考虑设\(f(i,x)\)表示选的值为\(x\)时，最终的