随笔分类 - 数据结构----树状数组
摘要：https://www.luogu.org/problemnew/show/P3312 比较nb的一个题。 首先考虑没有a的限制怎么搞。 把d提到前面 mobius反演一下 令T=dx,把T挪到前面（没想到这一步！） 设F(x)=d(x)和mu(x)的狄利克雷卷积。 然后考虑怎么带上a的限制，只要能
阅读全文
摘要：首先，可以发现这样一个性质 x在y中出现过=======y的某个前缀的后缀等于x。 先把AC自动机建出来后。 y的每一个前缀就是它在trie树上所遍历到的每一个点。 check这个点的后缀是否等于x也就是看沿着fail指针向上能否走到x。 这也就等价于这个点在x的子树中。 考虑去如何加速这个过程。
阅读全文
摘要：第一眼以为是树套树qwq 然而n,m=i时， 左端点只要满足nxt[nxt[i]] include include include include include include include define N 4400000 define eps 1e 7 define inf 1e9+7 de
阅读全文
