AC自动机 – 模板备份
Implemented by array
- 发表于：
-
作者：
Symbiotic Star
- 分类： 算法
- 标签： aca, string
- 发表评论: AC自动机 – 模板备份
算法类别订阅
字符串Hash – 模板备份
O(1) 取子串Hash O(1) 比较 通常使用 131 做乘法自然溢出即可满足要求（碰撞概率很小… 继续阅读 字符串Hash – 模板备份
- 发表于：
-
作者：
- 分类： 算法
- 标签： hash, string
- 发表评论: 字符串Hash – 模板备份
manacher 模板备份
- 发表于：
-
作者：
- 分类： 算法
- 发表评论: manacher 模板备份
TSOJ 1057 合法浮点数判断 – 字符串匹配 DFA(maybe)
题目描述 请你判断，哪些是合法的浮点数 浮点数的表示通常有以下两种形式： 1) 十进制小数形式。由数… 继续阅读 TSOJ 1057 合法浮点数判断 – 字符串匹配 DFA(maybe)
- 发表于：
-
作者：
- 分类： 算法
- 标签： C/C++, c++14, dfa, lambda, shared_ptr
- 发表评论: TSOJ 1057 合法浮点数判断 – 字符串匹配 DFA(maybe)
TSOJ 1509 – 十进制快速幂
DESCRIPTION 对于 当为素数，可以使用费马小定理降幂： &nb… 继续阅读 TSOJ 1509 – 十进制快速幂
- 发表于：
-
作者：
- 分类： 算法
- 标签： O(1)快速乘, 十进制快速幂, 数论
- 发表评论: TSOJ 1509 – 十进制快速幂
Codeforce 789
A – Anastasia and pebbles 大水题 B – Mash… 继续阅读 Codeforce 789
- 发表于：
-
作者：
- 分类： 算法
- 标签： codeforce, 欧拉回路, 需要好好想想的题, 需要想一下的水题
- 发表评论: Codeforce 789
Luogu P1290 – 博弈论
PROBLEM https://www.luogu.org/problemnew/show/P129… 继续阅读 Luogu P1290 – 博弈论
- 发表于：
-
作者：
- 分类： 算法
- 标签： 博弈论, 需要想一下的水题
- 发表评论: Luogu P1290 – 博弈论
Luogu 1288 – 博弈论
PROBLEM https://www.luogu.org/problemnew/show/P128… 继续阅读 Luogu 1288 – 博弈论
- 发表于：
-
作者：
- 分类： 算法
- 标签： 博弈论
- 发表评论: Luogu 1288 – 博弈论
Luogu P1199 – 贪心/博弈论
PROBLEM https://www.luogu.org/problemnew/show/P119… 继续阅读 Luogu P1199 – 贪心/博弈论
- 发表于：
-
作者：
- 分类： 算法
- 标签： 博弈论, 贪心
- 发表评论: Luogu P1199 – 贪心/博弈论
Luogu P1983 – 拓扑排序
PROBLEM https://www.luogu.org/problemnew/show/P198… 继续阅读 Luogu P1983 – 拓扑排序
- 发表于：
-
作者：
- 分类： 算法
- 标签： 关键路径, 图论, 拓扑排序
- 发表评论: Luogu P1983 – 拓扑排序