1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .

演算法 一组有用的算法，用于竞争性编程和编码面试。 所有算法均以C ++实现。 我添加了自己的模板，并预定义了将文件复制到外壳中的命令，因此我可以在比赛中直接使用这些模板。 作者：猫王潘 电子邮件：ypan2 [at] andrew [dot] cmu [dot] edu 完整算法列表 代数 在目录algebra/ 分数作为整数对frac.cpp 具有高效乘法和乘幂矩阵的矩阵matrix.cpp 模数取幂且取反modnum.cpp 几何 在目录geometry/ 基本几何操作basi