xiaozi-qwq

摘要： #91 CF1654F 题目传送门 套路地，考虑每一位的贡献。 记 \(f(x,k)\) 表示取值为 \(x\) 且处理了前 \(2^k\) 个字符的字典序最小字符串。 那么有一个不那么某些的转移：\(f(x,k)=f(x,k-1)+f(x\oplus2^{k-1},k-1)\)。加法是字符串拼接。 阅读全文