Twinkle (＾－＾)V

视频来源：代码随想录https://www.bilibili.com/video/BV1cy4y167mM（递归函数）/（回溯函数）：回溯就是递归的过程回溯搜索法：是纯暴力搜索例如：组合问题：求字符串1234中的所有大小为2的组合 切割问题：求字符串特定切割（成回文子串）方法数量 子集问题：求字符串1234中所有的子集 排列问题：求字符串1234有顺序的排列 棋盘问题：N皇后、解数组等问题思路：一般都能看成N叉树伪代码思路：Void backtr...

主要解决：文本匹配的问题例子：文本串：aabaabaaf模式串：aabaaf暴力匹配 时间复杂度 O（mxn） KMP前缀：不包含尾字母的所有子串（模式串中：a\aa\aab\aaba\aabaa都是）尾缀：不包含首字母的所有子串模式串中：f\af\aaf\baaf\abaaf都是）最长相等前后缀： a 0 aa 1 aab 0 aaba .