算法模板 这里整理了一些个人自己整理的算法模板，同时也方便以后比赛回顾方便，有需要的自取。 各位老板行行好，给个Star吧~ 目录： 字符串相关： Manacher(马拉车) KMP 树相关： 树状数组 SegmentTree(线段树) 并查集 图相关： DFS(深度优先搜索) BFS(广度优先搜索) Kruskal(克鲁斯卡尔) Prim(普利姆) Dijkstra 数论： 判断是否为素数 最大公约数 求最小公倍数 分解质因数 日期合格及平年闰年判断 直线相关 圆相关 其他： 全排列 BinarySearch(二分查找) Java特有： Java大数字运算 Java日期类 Java正则使用