摘要：
第一种算法：卡特兰数，C( 2n , n ) / ( n + 1), (2n)!/[n!(n + 1)!] ！表示阶乘(注意这里是两种写法) 第二种算法：动态规划 f(n) = f(n-1)f(0) + f(n-2)f(1) + f(n-3)f(2) + ... + f(1)f(n-2) + f(n 阅读全文
摘要：
题目链接 **Rabin-Karp算法思路：**推荐Rabin-Karp算法的讲解，通俗版，力扣官方 自己的理解：Rabin-Karp形如下面的例子，这个算法能够快速的比较是否存在某个字符串，并且方便删除头一个元素，然后在尾部加入一个元素。 为什么？看下面的例子。 1123456789 字符集[1, 阅读全文