EvanYow

摘要： 前言 最近见到很多连环题以及其中用到的方法，本题是其中之一。 前置题目（非递增）：P4147 玉蟾宫、P1681 最大正方形II、P1387 最大正方形 分析 （写给自己看的，比较勾石，不喜勿喷。） 思路来源：P8865 [NOIP2022] 种花 （种花这题是要用前缀和优化计数的，但实现方法和悬线 阅读全文

摘要： 前言 发明KMP的人真是神仙，前前后后学了1h+才懂。 算法详解 例题：Luogu P3375 【模板】KMP KMP算法用来高效求解字符串匹配，现在需要在文本串寻找模式串的出现位置，在这里我们称文本串为 \(S\) ，模式串为 \(T\) ，并且 \(S\) 和 \(T\) 的长度分别为 \(n\ 阅读全文

摘要： 一、 区间修改+单点查询 例题：洛谷 P3368 【模板】树状数组 2 分析 我们已经知道了如何进行树状数组的单点修改+区间查询，现在要进行区间修改，很容易想到暴力，若左边界为 \(l\) ，右边界为 \(r\) ，进行 \(r - l + 1\) 次单点修改操作修改区间内每个数的值，时间复杂度不可 阅读全文