摘要：
相比于线段树，节省了很多的内存 特殊用处：求逆序对以及在CDQ分治里嵌套用 一维树状数组 黑色部分代表原来的数组，用$A[i]$表示，红色部分代表树状数组，用$C[i]$表示。 \(C[1] = A[1]\\C[2] = A[1] + A[2]\\C[3]=A[3]\\C[4]=A[1]+A[2]+ 阅读全文
摘要：
多重匹配求连续子串问题 AC自动机入门题 对于字符串匹配可以用kmp，但是对于多个字符串匹配呢 用ac自动机 也就是kmp+trie 大佬博客 ac自动机 模式串he,she,him,hers,shit构成的trie树 然后去查询fail指针 fail指针的理解: 是把下层的去指向上层 而对于上层的 阅读全文
摘要：
在学最短路是就看见了这个东西，觉得会很难，今天终于开学这个知识了 前向星是一个存图的工具，一种特殊的边集数组 所以前向星数组对应的其实是边的信息，下标就是边的下标 前向星 前向星 把边集数组中的每一条边按照起点从小到大排序，如果起点相同就按照终点从小到大 并且记录下以某个点为起点的所有边在数组中的起 阅读全文