摘要：
后缀数组 SA 学习笔记 后缀数组处理字符串后缀排名，公共子串类问题十分优秀，可以在部分情况下替代后缀自动机（SAM），本文主要讲解后缀数组的实现过程和部分例题。 算法 定义 后缀：从 \(i\) 开始到字符串结束的一个特殊子串，本文用 \(suf(i)\) 表示从 \(i\) 开始的后缀。 后缀数 阅读全文
摘要：
ARC151D Binary Representations and Queries 题目链接：ARC151D Binary Representations and Queries 非常好思维题。 思路 首先我们会发现每个操作都是 \(\frac{n}{2}\) 的 \(A_i\)，给另外 \(\f 阅读全文