where amazing happens

相信对于KMP算法本身大家都理解，最难理解的就是这个next数组的求解了。 这是代码 /* P 为模式串，下标从 0 开始 */ void GetNext(string P, int next[]) { int p_len = P.size(); int i = 0; // P 的下标 int j = -1; next[0] = -1; wh...

        马拉车算法是一种能在O(n)的时间复杂度范围内得出结果。我看了不下几次这个算法，每次都觉得有点懂了，但是一碰到题目了，就生生写不出来。归根揭底，还是没有掌握其思想。 马拉车算法的第一个核心思想就是往原始的字符串里填充一些辅助的东西，使得我们在考虑问题时不用考虑字符串长度是奇数还是偶数。因为对于回文字符串来说，长度是奇数偶数时判断是有些不同的 第二个核心思想就是用到了回文字符串的...