09 2016 档案

摘要：柱爷搞子串 题目连接： (http://acm.uestc.edu.cn/ /problem/show/1485) Description 柱爷有一个字符串S，对于其中的每一个不同子串$S^\ast$，柱爷都能O（1） 的得到这些字符串的所有匹配位置 即能知道所有的[L,R] 区间使得 $S[L,R 阅读全文

摘要：自然数幂和 一个经典的问题是求自然数幂和： $\sum_{i=1}^{n}i^k=1^k+2^k+...+n^k$ 根据伯努利的公式： $\sum_{i=1}^{n}i^k=\frac{1}{k+1}\sum_{i=1}^{k+1}C_{k+1}^{i}B_{k+1 i}(n+1)^i$条件：$B_ 阅读全文