题目链接 "戳我" $Solution$ 题目为什么是$a\ +\ b\ Problem$啊？这和题面半毛钱关系都没有。 现在来讲一下这题的解法吧，我们首先看看没有奇怪的方格这一个条件吧. 其实没有这个条件还是很简单的，就只要将每个点连向原点表示选流量为$B$表示选黑色的,在将这个点连向汇点流量为$ ...
分类：
其他好文 时间：
2019-01-23 15:34:31
阅读次数：
232
"题目" 首先$SAM$上两个节点的$lca$表示的子串就是这两个节点表示的前缀的最长公共后缀 而我们想求后缀的$lcp$只需要把$SAM$反过来建就好了 而这道题一次要求很多后缀的$lcp$显然可以考虑一个树形$dp$，就是考虑每个节点作为$lca$的贡献 这个非常简单，一边$dfs$一边求子树和 ...
分类：
其他好文 时间：
2019-01-22 13:16:19
阅读次数：
171
拒绝立 $flag$ 总之寒假要以板刷 $bzoj$ 第一页为目标，啥时候刷完不做硬性规定。。。 bzoj1000 A+B Problem 太简单了，侮辱智商…… bzoj1001 bzoj1002 bzoj1003 bzoj1004 bzoj1005 bzoj1006 bzoj1007 bzoj1 ...
分类：
其他好文 时间：
2019-01-21 19:15:36
阅读次数：
204
"题目" 还是$SAM$亲切 题意看起来挺不好懂得，其实就是问你截止到完全匹配之前，$S$串的每个位置和$T$串的$lcp+1$之和 既然是需要完全匹配的，所以我们肯定需要先找到这个$T$串在$S$串中第一次出现的位置在哪里 最开始觉得可以直接建广义$SAM$之后直接树上倍增找到$T$串，但是空间就 ...
分类：
其他好文 时间：
2019-01-21 15:58:20
阅读次数：
187
最近在做数论题，积累一些式子。 $[x=1]=\sum_{d|x}\mu(d)$(莫比乌斯函数定义) 然后才推出莫比乌斯函数的公式以及莫比乌斯函数是积性函数。 $\sum_{i=1}^n[\gcd(i,n)=1]=\varphi(n)$(欧拉函数定义) 根据一些计数原理，能推出来欧拉函数的公式，从而 ...
分类：
其他好文 时间：
2019-01-20 12:06:02
阅读次数：
194
