sigd的博客

经验谈：初期学习时肯定会这种情况，看到算法题目，感觉不难，但又做不出来的情况。解决算法题目本质上是看出题目要考察的知识点，再编码实现。当一个问题出现时，可以先借鉴暴力枚举的思想，先思考下答案到底是什么？将问题转换成我们熟悉的形式。例如本题，求某个满足条件的子串，也就是求满足条件的区间。那么一定可以用暴力枚举的方式得到所有区间，再计算得到答案。这样就得到一个复杂度O(n^3)的算法。然后再考虑如何能优化这个问题，实际上此题目是最大子段和问题。解题思路：将F看成-1，E看成1，这样问题就转换成求区间..

（1）可以百度到一种“替换法”，相对比较简单，由于反复遍历，速度略慢于递归法（2）比替换法理解难度略大解题思路：题目出现了括号对（栈结构？），括号对内数据可能是重复的，重复的特征是：数字+‘|’。那么容易想到碰见左括号就进栈，右括号出栈，期间做点什么事情。问题在于，此题目情况较多，如果用栈写起来会比较繁琐。用递归就简单多了，递归通过参数传递和全局变量在条件处理上具备优势，另外，括号嵌套用递归写也是一种常见的处理方法。#include <bits/stdc++.h>...

偷个懒，对于KMP算法，请在文章搜索关键字“KMP”，选择高赞回答就有详细的题解。数据结构KMP算法配图详解（超详细）_哈顿之光的博客-优快云博客_数据结构kmp算法详解从头到尾彻底理解KMP（2014年8月22日版）_v_JULY_v的博客-优快云博客_从头到尾彻底理解kmp本文仅展示OJ题目的部分代码。next函数的求法，严格意义上属于动态规划算法。如果不画画图很难理解处理过程，这是算法难度大的原因之一。void get_next(SString T,int next[]){