2022年10月19日
Minimal String Xoration (倍增法dp+字典序+双关键字排序)
摘要： 题目大意: 给定一个长度为 2^n，只包含小写字母的字符串 ss。 你可以将字符串的下标全部异或一个 [0,2^n) 的整数 k，即构造一个与 s 等长的新字符串 t，使得 t_i​=si⊕k​。 最小化 tt 的字典序，并输出字典序最小的 tt。 1<=n≤18 思路: 观察: 一个数来异或下标后 阅读全文
posted @ 2022-10-19 10:31 VxiaohuanV 阅读(29) 评论(0) 推荐(0)