Implemented by array /* AC 自动机 多模式串匹配 HDU 2222 模板题 Fuck HDU, […]
字符串Hash – 模板备份
O(1) 取子串Hash O(1) 比较 通常使用 131 做乘法自然溢出即可满足要求(碰撞概率很小),如果数据不允许, […]
manacher 模板备份
#include <array> #include <cstdio> #inclu […]
TSOJ 1057 合法浮点数判断 – 字符串匹配 DFA(maybe)
题目描述 请你判断,哪些是合法的浮点数 浮点数的表示通常有以下两种形式: 1) 十进制小数形式。由数字和小数点组成,必须 […]
TSOJ 1509 – 十进制快速幂
DESCRIPTION 对于 当为素数,可以使用费马小定理降幂: […]
Codeforce 789
A – Anastasia and pebbles 大水题 #include <iostream> […]
Luogu P1290 – 博弈论
PROBLEM https://www.luogu.org/problemnew/show/P1290 ANALYSIS […]
Luogu 1288 – 博弈论
PROBLEM https://www.luogu.org/problemnew/show/P1288 ANALYSIS […]
Luogu P1199 – 贪心/博弈论
PROBLEM https://www.luogu.org/problemnew/show/P1199 ANALYSIS […]
Luogu P1983 – 拓扑排序
PROBLEM https://www.luogu.org/problemnew/show/P1983 ANALYSIS […]