摘要：
"题目链接" 题意复述：给一棵树，每条边上有一个字符（$0$或$1$），求有多少对 $(x,y)(x 一个回文串的所有回文前缀可以被表示为$O(\log n)$个等差数列 可以记录下长串在Trie树上的所有回文前缀所构成的等差数列，再在fail树上dfs，用数组记录当前访问节点的祖先中每种长度的串的 阅读全文
摘要：
`jzoj5970` 题目大意：有$n^4$个点$(a,b,c,d)(1\leqslant a,b,c,d\leqslant n)$，给出$4$个长度为$n$的排列$A,B,C,D$，表示从$(a,b,c,d)$连向$(A_a,B_b,C_c,D_d)$的边长度为$1$，连向其它所有点的边长度为$2 阅读全文
摘要：
题目链接 题目大意：给定$n,A,B,C,D,E,F$，求 \(\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^nA_iB_jC_kD_{\gcd(i,j)}E_{\gcd(i,k)}F_{\gcd(j,k)}\) 首先容易想到三个同时算的方法：对$D,E,F$进行反演，得 \ 阅读全文