摘要：
【题解】 " P3796 【模板】AC自动机（加强版）" 记录当前$cnt$是第几个"星"。记录第几个串是对应着第几个星。 这里补充一点对于$AC$自动机的理解。可能一直有个问题我没有想明白，就是打标记的点只有一个，然而匹配时，假若一个分支包括了另一个不同的分支该怎么办。实际上，我们可以在匹配的时候 阅读全文
摘要：
【模板】 " P3806 【模板】点分治1" 很好的一道模板题，很~~无脑~~经典。 讲讲淀粉质吧，~~很营养~~，实际上，点分治是树上的分治算法。根据树的特性，树上两点的路径只有一下两种情况： 路径经过根$( )$ 路径不经过根$( )$ 显然对于$( )$我们可以通过指定一个新的根使得$( )$ 阅读全文
摘要：
【题解】 " P2602 [ZJOI2010\]数字计数" 乍看此题，感觉直接从数字的位上面动手，感觉应该很容易。 但是仔细看数据范围，发现如果不利用计数原理，肯定会超时，考虑数码出现的特征: $A000$到$A999$，四位数中的$A$总共出现了$999 0+1$次。假设$A$在第$k$位上，那么 阅读全文