目录【BF算法】【KMP算法】【拓展KMP】【前言】著名的模式匹配算法有BF算法和KMP算法，本文章主要着重讲KMP算法及其拓展。【BF算法】BF（Brute-Force）算法，是最简单直观的模式匹配算法。看下图，上边的是主串a，下边的是模式串b。分别用i,j做各自串的指针，若a[i]==b[j],i++,j++,继续比较;若不相等，i=i-j+2,j=1,重新开始...

【...】把之前做的线段树的理论总结做了一个整合和一点修改。线段树不能只是会用板子而已，要理解并且熟练，不假思索分分钟就能敲出来才行。单点修改+区间修改和查询 例题+代码目录【线段树】【引入】【概述】【单点修改和查询】【建树】【单点修改】【区间查询最小值】【区间查询区间和】【区间修改和查询】【延迟标记】【标记下传】【标记永久化】...