摘要：
就是把某个字符串把某个串转化成一个数，使相同的串转化成的数一定相同，不同的串转化成的数尽量不同。 最常用的是进制哈希。\(hash[i]=(hash[i-1]*p+(ll)s[i])\%mod\)（其中$p$没有要求，但一般取一个质数，如$131,13331$等；$mod$要取一个大数，最方便的就是 阅读全文
摘要：
Description 给定一张无向图，求每个点被封锁之后有多少个有序点对$(x,y)(x!=y,1\le{x,y}\le)$满足$x$无法到达$y$ Solution 注意到如果一个点不是割点，那么它的答案肯定是$2(n-1)$（无序点对） 而如果它是割点，那么封锁它后，即把这个点抠出来后，原来的 阅读全文
摘要：
\(Link\) Description 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果$A$间谍手中掌握着关于$B$间谍的犯罪证据，则称$A$可以揭发$B$。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制 阅读全文
摘要：
\(Link\) Description Siruseri城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Sir 阅读全文
摘要：
定义： \(dfn[x]\)：$x$第一次被访问的时间顺序（时间戳） 搜索树：每个节点只访问一次，所有访问过的边$(x,y)$构成一棵搜索树 \(low[x]\)：定义为以下节点的时间戳的最小值： $1.$$subtree(x)$中的节点。 $2.$通过$1$条不在搜索树上的边，能够到达$subtr 阅读全文