摘要：
ACM知识点分类(红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道)第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3） 搜索：dfs，bfs，记忆化搜索，... 阅读全文
摘要：
题目链接 题意：每个文本串的出现次数 分析：入门题，注意重复的关键字算不同的关键字，还有之前加过的清零。 新模板，加上last跑快一倍 阅读全文
摘要：
题目传送门 1 /* 2 题意：多个文本串，多个模式串在每个文本串出现的次数 3 AC自动机：这就是一道模板题，杭电有道类似的题目 4 */ 5 /************************************************ 6 * Author ... 阅读全文
摘要：
题目传送门 1 /* 2 题意：给一张图和一些有向边，问如何给边赋值使得d1 ,,,12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #inc... 阅读全文
摘要：
题目传送门 1 /* 2 题意：三种操作，插入，删除，替换，问最少操作数使得字符串变成回文串 3 区间DP：有一道类似的题，有点不同的是可以替换，那么两端点不同的时候可以替换掉一个后成回文， 4 即dp[j+1][k-1] + 1，还有这道题没有要求打印 5 ... 阅读全文
摘要：
题目传送门 1 /* 2 题意：问最少插入多少个字符使得字符串变成回文串 3 区间DP：dp[i][j]表示[l, r]的字符串要成为回文需要插入几个字符串，那么dp[l][r] = dp[l+1][r-1]; (str[l] == str[r]) 4 dp[... 阅读全文
摘要：
素数是一个经常的涉及到得内容，所以有必要整理出有关解决素数相关问题的算法学习资料：Eratosthenes筛法和欧拉筛法对比 一般筛法求素数+快速线性筛法求素数 数学技巧之素数筛选 素数与素性测试 〖数学算法〗素性测试 请看Miller-Rabin算法! Miller-Rabin素数... 阅读全文