摘要：1.概念解析 前置： 将原串称之为 文本串，匹配串称之为 模式串。 KMP的实质其实就是：利用已经匹配的信息，来加速查找的过程。 对于暴力解法而言，当我进行模式串匹配时，遇到一个不匹配的字符，那么只能一步一步往下滑动，然后重新匹配。 但是对于KMP算法而言，利用到了 前缀子串和后缀子串的匹配信息。 阅读全文

摘要：1.题目 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 删除一个字符 替换一个字符 插入一个字符 示例： 输入：word1 = "horse", word2 = "ros" 输出：3 解释： hors 阅读全文

摘要：开个坑，后续补解析 class Solution { public: int countSubstrings(string s) { int n = s.size(); string t = "$#"; for (const char &c: s) { t += c; t += '#'; } n = 阅读全文