Bartholomew_的博客

KMP—字符串匹配KMP字符串匹配介绍暴力的算法KMP算法分析十分好玩比较的函数KMP代码注释介绍:如果有一个题目,说明的是在一个母串之中找到一个字符串s出现了几次的时候,问你输出次数?1.暴力,枚举每个位置 时间复杂度 O(N*M)2.使用KMP 时间复杂度 O(M+N)1.暴力的算法无需介绍吧! 直接上算法!#include <bits/stdc++.h>using na

题目:Histogram题目Histogram题目位置题意NO1 单调栈的想法核心代码NO2利用KMP思想核心代码NO3 RMQ的想法核心错误代码 正确代码NO4 笛卡尔树的想法核心代码题目位置:LightOJ 1083题意:就是让你找到一个矩形之中的最大子矩阵! NO.1 : 单调栈的想法:核心对于每一个矩形,如果暴力的想法就是找到这个矩形的高度往左往右最多能够