摘要：
class Trie { public: /** Initialize your data structure here. */ Trie() { memset(son, 0, sizeof(son)); memset(count, 0, sizeof(count)); idx = 0; } /** 阅读全文
摘要：
什么是单调栈？ 顾名思义，单调栈就是一个栈，栈中的单调的，单调栈也分为单调递增栈和单调递减栈，实质上就是把一些冗余的状态去除了。 单调递增栈：单调递增栈就是从栈底到栈顶数据是从大到小单调递减栈：单调递减栈就是从栈底到栈顶数据是从小到大 单调栈的使用场景 一般为找离某元素最近的最大（最小）的数 例题： 阅读全文
摘要：
kmp算法简介 KMP算法一种改进的模式匹配算法，是D.E.Knuth、V.R.Pratt、J.H.Morris于1977年联合发表，KMP算法又称克努特-莫里斯-普拉特操作。它的改进在于：每当从某个起始位置开始一趟比较后，在匹配过程中出现失配，不回溯i，而是利用已经得到的部分匹配结果，将一种假想的 阅读全文