摘要：
题意比较麻烦略 题解:枚举前缀的中点,二分最远能扩展的地方,lcp来check,然后线段树维护每个点最远被覆盖的地方,然后查询线段树即可 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // 阅读全文
摘要：
题意:$\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\frac{\phi(i) \phi(j^2) \phi(k^3)}{\phi(i) \phi(j) \phi(k)}\phi(gcd(i,j,k))$,1e4组询问,每次给$n(1 define fi first de 阅读全文