moyangxian

最大异或对 代码来自AcWing #include <iostream> #include <algorithm> using namespace std; const int N = 100010, M = 3000000; int n; int a[N], son[M][2], idx; void insert(int x) { int p = 0; ...

模板 模板来自AcWing int son[N][26], cnt[N], idx; // 0号点既是根节点，又是空节点 // son[][]存储树中每个节点的子节点 // cnt[]存储以每个节点结尾的单词数量 // 插入一个字符串 void insert(char *str) { int p = 0; for (int i = 0; str[i]; i ++ ) { ...

模板 模板来自AcWing // s[]是长文本，p[]是模式串，n是s的长度，m是p的长度 求模式串的Next数组： for (int i = 2, j = 0; i <= m; i ++ ) { while (j && p[i] != p[j + 1]) j = ne[j]; if (p[i] == p[j + 1]) j ++ ; ne[i] =...