OI AcWing 159 奶牛矩阵 – 简略题解 AcWing 159 – 奶牛矩阵 这道题的题意让我们想起了最小循环节。我们先不考虑这个矩阵的具体位置。由题可知,只要扩展的矩阵覆盖原矩阵即可。考虑以下图形: 黑线为原矩阵。红线是一种最小... More 2021年12月14日
OI AcWing 160 匹配统计 – 题解与思路重现 160. 匹配统计 – AcWing题库 又是一道明明很明晰却困了我一个上午的题。完了我刷蓝书的进度要被吊打了 解一 字符串Hash结合二分 $\mathrm{O}(n+m)$预处理出两个... More 2021年12月13日