摘要： $\sum_{k = 0} ^ {n} a_kx^k = \sum_{k = 0} ^ {n} b_k(x - t)^k \Leftrightarrow \sum_{k = 0} ^ {n} a_k(x + t)^k = \sum_{k = 0} ^ {n} b_kx^k$把式子左边用二项式定理展开... 阅读全文

摘要： 主席树裸上就好了。。。不过写了一会儿。。。因为姿势比较厉(gui)害(chu) 1 /************************************************************** 2 Problem: 3932 3 User: rausen 4... 阅读全文

摘要： 建立一颗trie树，记录下来每个点以它为结尾的字符串的个数cnt，和它的子树内有多少字符串size于是查询的时候就只需要把沿途的cnt加起来，再加上最后的size就好了 1 /**************************************************************... 阅读全文