KMP

AcWing 159 – 奶牛矩阵 这道题的题意让我们想起了最小循环节。我们先不考虑这个矩阵的具体位置。由题可知,只要扩展的矩阵覆盖原矩阵即可。考虑以下图形: 黑线为原矩阵。红线是一种最小...

More
  • 2021年12月14日

160. 匹配统计 – AcWing题库 又是一道明明很明晰却困了我一个上午的题。完了我刷蓝书的进度要被吊打了 解一 字符串Hash结合二分 $\mathrm{O}(n+m)$预处理出两个...

More
  • 2021年12月13日