小乌龟的博客

算法来源于贝尔实验室 AC自动机 首先ac自动机不是自动accept机器的意思 自上一篇以来，我们知道了KMP算法。暂时还没有问题。 直到有一天，突然又发现出来了个问题：我要在主串里面搜索多个模式串，这可怎么办啊？ 额，那就对于每一个模式串都跑一遍KMP呗 那么灵魂拷问一下：时间复杂度？ 啊哈哈哈哈哈哈哈哈哈哈嗝 假如有m个模式串，主串长度为n，那么时间复杂度：O(n×m)O(n\times m)O(n×m)（是不是似曾相识？对，就跟一个主串搜索一个模式串的蛮力算法的速度一个样） 又来了，这么慢，，再见

树上差分自己不算难 （难的是天天爱跑步 ） 先说差分数组。 这个玩意，就是差分数组里的每一个值等于原数组这个位置的值减去原数组这个位置前面的值，但差分数组第一个值等于原数组第一个值。 估计童鞋们看不懂(◎﹏◎) 为此，我特意准备了栗子<(￣︶￣)↗[GO!] 原数组a: 9 3 5 2 7 差分数组b:9 -6 2 -3 5 所以除了第一个特例，b[i]=a[i]-a[i-1]...

这一次我改用c++了，因为我嫌弃java没有指针。。。 写在前面，网上有红黑树插入删除可视化模拟器，可以插入删除规定范围内的数，可以感受感受，尤其是删除 https://sandbox.runjs.cn/show/2nngvn8w 对于这个网址，亲测无效，不知道你读这篇文章的时候有没有效。 链接：https://pan.baidu.com/s/1_c7juIdNxjBPBSqHDPT7uA 提取码：4jcn 这个是我自己上传的，也是从网上找到的，如果有差池，那可能是我上传的出错了。亲测有效。