摘要：
主席树也就是指可持久化线段树，大致思想也就是每次利用之前的重复信息，只为被更新的一部分开辟新点。而且所谓可持久化线段树实际上是指可持久化权值线段树，线段树中每个端点存的是这个端点所代表的树的出现次数。 而在主席树的维护当中对于每个历史版本如果都开一颗新树，那么M将是最终的结局。正确解法则是为每一个改 阅读全文
摘要：
AC自动机：Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。 今天蒟蒻林荫来复习AC自动机 前置芝士 KMP算法 TRIE树（这个不会的话出门右转幼儿园） 好吧我承认AC自动机要比KMP好理解。 如何建立一个AC自动机 建立一颗字典树，其中插入 阅读全文