摘要：
题目大意：问字符集大小为$k$，长度为$L$的字符串，且没有长度超过$1$的回文段的个数。规定第$s（若为0则无限制）$位为$w$。 题解：懒得写了，根据是否有限制分类讨论 卡点：中途有个地方忘记取模 C++ Code： 阅读全文
摘要：
题目大意：有一颗$n$个节点的树，$k$次旅行，问每一条被走过的次数。 题解：树上差分，$num_x$表示连接$x$和$fa_x$的边被走过的次数，一条路径$u->v$，$num_u+1,num_v+1,num_{LCA(u,v)}-2$，最后求个子树和就行了 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：构造一个序列$S$，有$m$条限制，每条为$l\;r\;q$，表示$\&_{i=l}^r S_i=q$ 题解：每条限制就把$[l,r]$内的数或上$q$，最后判断就行了 卡点：我又写了一课$O(n^2\log_2n)$的线段树。。。 C++ Code： 阅读全文