摘要： 2021/2/1 今天完成的题（SPFA优化全部，差分约束全部，tarjan(剩两个)(最后一个为新知识 \(2-SAT\) )） 双调路径 虫洞 最小圈 Easy SSSp 方伯伯运椰子 Interval 出纳员问题 糖果 布局 latout 受欢迎的牛 最大强联通子图 网络协议 消息的传递 网络 阅读全文

摘要： 字符串 哈希进制搞质数 KMP 数组别开太大，否则 \({\color{Gold}{TLE}}\) 没有必要 \(strlen\) 的时候尽量别用 \(base\) 过大跑的慢 \(SPFA\)(2021/1/31) return 0 别放循环里面 边表是注意数据类型特别是 double!!! 循环 阅读全文

摘要： \(Manacher\) 算法 简介 英文： \(Manacher\), 中文： 马拉车 ， \({\color{OrangeRed}形}\) \({\color{Gold}像}\) \({\color{GreenYellow}生}\) \({\color{Cyan}动}\) 功能 比较单一，求最长 阅读全文

摘要： KMP笔记 阅读全文

摘要： [POI]2012 OKR-A Horrible Poem 思路 ​ 看许多题解都是质因数分解，我来一个不一样的 首先暴力分是很好得滴，直接暴力枚举合法的答案即可，但是他跑死了 40分 换个方向，如果 \(S\) 是 \(l-r\) 的循环节的话，那么我们有 \(hs[l,r-s] = hs[s,r 阅读全文

摘要： 搜索专题 阅读全文

摘要： 枯燥的学习中偶尔适当的放松一下 阅读全文

摘要： ！！！ 阅读全文

摘要： 哈希算法 阅读全文

摘要： 可行性剪枝，最优性剪枝，优化搜索顺序，冗杂等效删除，记忆化，五大剪枝 阅读全文