2022年3月22日
CF1654F Minimal String Xoration & CF1654G Snowy Mountain 略记
摘要： 个人认为是很妙的两道题，所以简单记一记 CF1654F Minimal String Xoration 模仿后缀排序，注意到将一个字符串的所有位置 \(\oplus 2^k\) 相当于将相邻的两个长为 \(2^k\) 的串调换位置，并且异或任意一个数相当于复合若干个这样的变换 求出一个 \(sa_{ 阅读全文
posted @ 2022-03-22 22:36 yyyyxh 阅读(75) 评论(0) 推荐(0) 编辑