摘要：
因为机房里的小伙伴都在看《你的名字。》而我不想看 所以来写了这道题... 给一个 $S$ 串，$q$ 次询问，每次一个 $T$ 串，问 $T$ 有多少没在 $S[l,r]$ 中以子串形式出现过的本质不同的子串 $|S|,q \leq 5e5,\sum |T| \leq 5e5$ sol： 容斥一下就 阅读全文
posted @ 2019-04-04 22:59
探险家Mr.H
阅读(293)
评论(0)
推荐(0)
摘要：
求 $\sum\limits_{i=1}^n \binom{n}{i} \times i^k$ $n \leq 10^9, k \leq 5000$ sol： bzoj 5032 完全弱化版 链接 -> 戳我 阅读全文
posted @ 2019-04-04 10:38
探险家Mr.H
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号