摘要：
题目链接 http://codeforces.com/problemset/problem/710/F 题意 维护一个字符串集合，支持三种操作： 1.加字符串 2.删字符串 3.查询集合中的所有字符串在给出的模板串中出现的次数 操作数&字符串总长$≤3×10^5$ 思路 看到多串匹配考虑用AC自动机 阅读全文
摘要：
前言 Miller Rabin 算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。 Pollard Rho是一个非常玄学的方式，用于在$O(n^\frac{1}{4})$的期望时间复杂度内计算合数$n$的某个非平凡因子。事实上算法导论给出的是 阅读全文