硕硕的博客

最近又复习了下KMP算法，有些东西长久不用还是会忘。百度了很多，终于找到了一篇思路比较清晰，讲解中能突出重点的帖子：https://blog.csdn.net/f1033774377/article/details/82556438总结一下，算法中的几个重点，以作备忘。其中的F数组即next数组：F数组：数组索引对应模式字符串的索引，元素值“0到索引值位置”子串的最长前缀结束字符的索引位置。如模式字符串“abacd”，F(2)=0，即0~2这部分子串，其最长前缀的结束字符位置为0，也就是子串"a"，

最近结合下面的文章研究了下红黑树理论：https://blog.csdn.net/zzy520comzzy/article/details/92688831同时，结合理论读懂了qmap的实现源码，补充代码的注释，做个备忘。/** 红黑树的规则:* 1. 所有节点非黑即白；* 2. 根节点为黑色节点；* 3. 红色节点的子节点只能为黑色节点；* 4. 从任一节点到各叶节点的黑色节点数相同；* 5. 每个叶子节点是黑色；* 推论：1) 黑色节点若存在父节点，则其一定有兄弟节点，否则违背规则