![](https://img-blog.csdnimg.cn/430e2bceb67d4214813cc295c9af5570.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Algorithm
算法
Zjkai_
Better late than never.
展开
-
动态KMP算法,支持对字符串尾部动态增加/删除字符,查询整串的最长公共前后缀
引入题目:Codeforces1721E。使用该模板即可秒掉此题。原创 2022-09-20 17:58:36 · 206 阅读 · 1 评论 -
动态开点线段树-附习题
动态开点线段树 普通的线段树在内存上通常为数组大小的四倍,但是当数组范围达到10910^9109的时候,普通的线段树就不再适用,因为查询最多不会超过10610^6106次,所涉及到的点也就没有达到10910^9109这个数量级,所以我们可以使用动态开点线段树,对内存进行优化,单条树链的长度最多为log(n)log(n)log(n),所以时间复杂度和空间复杂度均为O(qlogn)O(qlogn)O(qlogn),达到时空平衡的状态。 node:记录点的信息(当前点的值,当前点的懒标记,左孩子和右孩子的指原创 2022-03-03 13:41:40 · 326 阅读 · 0 评论