你的雷哥

摘要： 前言：通过这道题恶补了一下字符串匹配的知识 思路：首先就是求出菲波那切字符串，这个很简单，但是要注意递归超时的问题，可以考虑加上备忘录，或者用递推法，接下来就是匹配问题了，常规的BF会超时，所以要用KMP, 下面的代码综合了这两种方法，就当做是一个复习，。。 1 #include<bits/stdc 阅读全文

摘要： 前言：记得大二学习字符串匹配也只是把书上的伪代码看懂，原理搞明白，也就没有亲自去实现代码，而且自己也不是搞算法的，所以偶尔做题也很少遇到字符串匹配题，上次考试很尴尬遇到了这种题，虽然知道考的啥，但是写不出代码，很是尴尬，所以今天就花点时间把知识回顾一下，并把代码实现。 ~~~~~~~~~~~~~~~ 阅读全文