已注销

ACM模版篇

C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / ACM模版篇（共139篇）

字符串 HASH

ACM模版字符串 HASH /* * 字符串 Hash * 注意：mod选择足够大的质数（至少大于字符串个数） */ unsigned int hashA(char *url, int mod) { unsigned int n = 0; char *b = (char *)...

2021-05-22

0 336

KMP算法

ACM模版 KMP算法 KMP_Pre /* * next[]的含义，x[i - next[i]...i - 1] = x[0...next[i] - 1] * next[i]为满足x[i - z...i - 1] = x[0...z - 1]的最大z值（就是x的自身匹配） */ vo...

2021-05-22

0 334

扩展KMP

ACM模版扩展KMP /* * 扩展KMP * next[i]:x[i...m-1]的最长公共前缀 * extend[i]:y[i...n-1]与x[0...m-1]的最长公共前缀 */ void preEKMP(char x[], int m, int next[]) { ...

2021-05-22

0 382

Manacher最长回文子串

ACM模版 Manacher算法最长回文子串实例 /* * 求最长回文子串 */ const int MAXN = 110010; char A[MAXN * 2]; int B[MAXN * 2]; void Manacher(char s[], int len) { int ...

2021-05-22

0 320

Karp-Rabin算法

ACM模版字符串匹配 /* * hash(w[0 ... m - 1]) = * (w[0] * 2 ^ (m - 1) + ... + w[m - 1] * 2 ^ 0) % q; * hash(w[j + 1 ... j + m]) = * rehash(y[j], y[j...

2021-05-22

0 583

strstr函数

ACM模版 strstr /* * strstr函数 * 功能：在串中查找指定字符串的第一次出现 * 用法：char *strstr(char *strOne, char *strTwo); * 据说strstr函数和KMP的算法效率差不多 */ int main(int argc, cons...

2021-05-22

0 368

头文件

ACM模版 ACM/ICPC竞赛头文件（C/C++） #include<bits/stdc++.h>包含C++所有头文件。（PS：不过在国内oj中，poj，hdu等不支持这个函数，这几个oj的编译器问题，其他国外的oj，还有台湾的oj都支持，CF，Topcoder也都支持。） ...

2021-05-22

0 531

ACM/ICPC竞赛之STL简介

ACM模版 STL简介关于STL STL（Standard Template Library,标准模版库）是C++语言标准中的重要组成部分。STL以模板类和模版函数的形式为程序员提供了各种数据结构和算法的实现，程序员吐过能够充分的利用STL，可以在代码空间、执行时间和编码效率上获得极大的好处...

2021-05-22

0 460

ACM/ICPC竞赛STL--pair

ACM模版 pair STL的<utility>头文件中描述了一个看上去非常简单的模版类pair，用来表示一个二元组或元素对，并提供了按照字典序对元素对进行大小比较运算符模版函数。 Example，想要定义一个对象表示一个平面坐标点，则可以： pair<double, do...

2021-05-22

0 376

ACM/ICPC竞赛之STL--vector

ACM模版 vector 在STL的<vector>头文件中定义了vector（向量容器模版类），vector容器以连续数组的方式存储元素序列，可以将vector看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时，vector将会是理想的选择，vector可以在使用过程中...

2021-05-22

0 716