Lgx_

摘要： link 一道比较深刻的题目。 考虑条件相当于：对于任意 \(1\) 的个数有限的 \(S\)，其所有的长度为 \(2k+1\) 的子串，经过 \(p\) 的映射后 \(1\) 的个数不变。 统计所有的长度固定的子串信息，我们有一个 trick：对于一个长为 \(2k+1\) 的二进制串 \(w\) 阅读全文