少主大人殿下的博客

导 树状数组相信大家都很熟悉了，而今天我将会为大家带了一些更加全面的操作，并且欢迎补充哦。 其实我想说的是，除了RMQ，线段树能做的，树状数组都能做。 换句话说，这是一个稍微进阶版的的树状数组，读者至少要会单调修改区间查询这个最基本的操作。 树状数组应该算是常数非常小的数据结构啦。而小生特别喜欢这个数据结构，这是因为它特别短，就是又短又快！ 核心操作：lowbit int ...

题目 题目链接 分析 这么多串弄个AC自动机吧。。可以在O(n)的时间复杂度弄出那个trie来的 然后如果暴力匹配每个y会超时 有一种叫做fail树的东西，就是把fail指针作为边弄成一棵树，根还是没变，这样的话每个结点所代表的字符串（rt->该结点）是它所有子树所代表的字符串的后缀。 对于一个询问(x,y),x可以对它的子树产生影响，只需要统计它的子树中有多少个结点是rt-&g...