摘要：
"传送门" 如果某个串$b$是$a_j$的前缀,并且$a_i$支配$b$,那么$a_i$后面就可以放$a_j$,所以如果把对应的图建出来,问题就是求最长链,如果有环就是无限长 说到前缀,我们可以把所有$a$串建一棵$Trie$,然后某个$a_i$支配的$b$串节点对应的子树内的$a_j$串节点都可以 阅读全文
摘要：
"传送门" nmd,为什么$HNOI$没有这样的送温暖题qwq 所有区间的异或前k大,联想到 "超级钢琴" ,然后那题是区间和前k大,所以只要把对应的可持久化线段树改成可持久化$Trie$就行了 阅读全文
摘要：
"传送门" 关于这题答案,因为在所有行,往后跳到任意一行的$w_{i,j}$都是一样的,所以可以算出跳$x$步的答案然后乘上$\binom{l}{x}$,也就是枚举跳到了哪些行 如果记跳x步的方案是$f_x$,$n=1$时,$f_x={w_{1,1}}^x$;$n 1$时,因为n很小,转移可以写成矩 阅读全文
摘要：
"传送门" 神™这题暴力能A,这出题人都没造那种我考场就想到的数据,~~难怪我的垃圾做法有分~~ 先考虑没有撤销操作怎么做,因为每次插入一段一样的字符,所以我们可以把$x$个字符$c$定义为$cx$,然后用这种新字符做$\mathrm{kmp}$.但是直接把一般的$\mathrm{kmp}$搬过来做 阅读全文