Starrykiller

摘要： KMP 我们考虑朴素的字符串匹配过程。 void match(const string& s, const string& p) { // find p in s for (int i=0; i<s.size(); ++i) for (int j=0; j<p.size()&&i+j<s.size( 阅读全文

摘要： 浅谈筛法 Euler 筛 P3601 签到题 P4626 一道水题 II Eratosthenes 筛 可以证明（不是“不难证明”），Eratosthenes 筛的复杂度为 \(\Theta(n\log \log n)\)。 Eratosthenes 筛的复杂度证明 Dirichlet 前缀和 以 阅读全文