Repolode
EndlessCheng

EndlessCheng/codeforces-go

一个用 Go 编写的算法竞赛模板库,收录数据结构、算法与 Codeforces、LeetCode 题解。

Star
8,785
Fork
829
未关闭 Issue
2
最近提交
14天前

这是什么?

这是一个按类别整理的 Go 算法竞赛模板库,涵盖线段树、树状数组、并查集、字典树、后缀自动机、LCT 等数据结构,以及字符串、数论、组合数学、FFT/NTT、计算几何、动态规划和图论等算法模板。

除模板代码外,仓库还按主题整理了题单,并收录了 Codeforces 题目的 Go 题解。每个题解遵循统一结构:通过 run(io.Reader, io.Writer) 处理输入输出,便于编写测试并与暴力算法对拍。

适合用 Go 刷算法题、需要查阅常用模板或希望参考题单训练路线的开发者。

核心功能

  • 01线段树、树状数组、并查集、字典树等数据结构模板
  • 02KMP、后缀自动机、AC 自动机等字符串算法
  • 03数论、组合数学、FFT/NTT 与计算几何模板
  • 04动态规划与图论模板,包括最大流与 LCA
  • 05Codeforces 题目的 Go 题解,采用可测试的 run 函数结构

适用场景

  • 用 Go 语言练习算法竞赛题目
  • 快速查找某种数据结构或算法的现成模板
  • 按主题题单训练 LeetCode 或 Codeforces 题目

标签

常见问题

codeforces-go 是什么?
一个用 Go 编写的算法竞赛模板库,收录数据结构、算法与 Codeforces、LeetCode 题解。 这是一个按类别整理的 Go 算法竞赛模板库,涵盖线段树、树状数组、并查集、字典树、后缀自动机、LCT 等数据结构,以及字符串、数论、组合数学、FFT/NTT、计算几何、动态规划和图论等算法模板。
codeforces-go 可以免费使用吗?用的什么许可证?
codeforces-go 以 MIT 许可证开源。用于商业产品前,请先确认许可证条款。
codeforces-go 还在维护吗?
活跃维护中。codeforces-go 最近一次提交是在 2026年10月8日。
codeforces-go 适合用来做什么?
用 Go 语言练习算法竞赛题目 快速查找某种数据结构或算法的现成模板 按主题题单训练 LeetCode 或 Codeforces 题目
在哪里获取 codeforces-go?
源代码和安装说明在 GitHub 上:https://github.com/EndlessCheng/codeforces-go

概要由 AI 根据项目 README 生成;GitHub 数据每日更新。

相关项目