摘要：
2020.9.5 题目描述 有 \(n\) 个只包含 '\(x\)','\(y\)','\(z\)' 三种字符的字符串，长度均为 \(m\) ，且 \(n \cdot m \leq 10^5\) 。 现定义 \(\sum [A_i=B_i]\) 为两字符串 \(A,B\) 的相似程度。求对于每个 \ 阅读全文
摘要：
2020.9.5 题目描述 对于数列 \(\begin{cases}x_0=1\\x_n=ax_{n-1}+b\end{cases}\) 当 \(n \to \infty\) 时，是否有 \(x_n \to \infty\) ？输出 "yes" 或 "no" 。 \(a\) 和 \(b\) 以 \( 阅读全文
摘要：
Link 题目描述 有一个序列，每次询问区间内有多少不同元素，元素值小于 $1e6$。 解法 考虑到每个元素都只有在区间内和不在区间内两种状态，而没有修改操作，考虑离线询问。用 \(flag[a[j]]\) 表示 \(a[j]\) 这个元素的最后一次的出现位置。遇到一个新的元素，若 \(flag[a 阅读全文