摘要：
题意 维护一个字符串的集合$D$, 支持3种操作: 1. 插入一个字符串$s$ 2. 删除一个字符串$s$ 3. 查询一个字符串$s$在$D$中作为子串出现的次数 强制在线 解法 AC自动机+二进制分组 二进制分组 二进制分组 是一种用 (套用) 离线方法解决要求 强制在线 问题的 分块 技巧. 我 阅读全文
摘要：
Committer: root 您的姓名和邮件地址基于登录名和主机名进行了自动设置。请检查它们正确 与否。您可以通过下面的命令对其进行明确地设置以免再出现本提示信息： git config global user.name "Your Name" git config global user.ema 阅读全文
摘要：
费马测试（Fermat test） Some of the cryptographic algorithms make use of big prime numbers. However, checking if a big number is prime is not so easy. Howev 阅读全文
摘要：
传送门： Palindrome Index Problem Statement Problem Statement You are given a string of lower case letters. Your task is to figure out the index of the ch 阅读全文
摘要：
游程编码（Run Length Coding, RLC）是串处理中常见的预处理方法。其写法是典型的双指针（Two-Pointer)。下面总结其写法1.输入为一串整数可以不把整数存在数组里 阅读全文
摘要：
Problem 求 $[1 \dots N]$中素因子数最多且最小的数 $n$，$N$ 充分大。 Solution 将任意自然数 $n$ ($n>2$) 分解 $$ n = p_1^{k_1 } p_2^{k_2} p_3^{k_3} \dots P_m^{k_m} \quad (p_1<p_2< 阅读全文
摘要：
传送门 Problem Statement Problem Statement You are given a tree where each node is labeled from 1 to n. How many similar pairs(S) are there in this tree? 阅读全文
摘要：
Problem： 给定无序序列S:[b, e)，求S中第K大的元素。 Solution 1.裸排序 2.现将区间均分成两段，S1, S2，对S1，S2分别排序，然后 阅读全文
摘要：
Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 10911 Accepted: 3587 Description Being a knight is a very attrac 阅读全文
摘要：
Finally I fully understand the augmenting-path-based algorithm for maximum bipartite matching. 阅读全文