模板
robin_8
这个作者很懒,什么都没留下…
展开
-
Trie树模板(插入和查询)
#include<bits/stdc++.h> using namespace std;typedef struct TrieNode{ bool flag; TrieNode *next[26]; TrieNode(){ flag = false; memset(next, 0, sizeof(next)); } }TrieNode,原创 2017-01-12 22:04:14 · 188 阅读 · 0 评论 -
KMP模式匹配算法模板
#include<bits/stdc++.h> using namespace std;void InitNext(string T, int *next){ int i = 1, j = 0; next[1] = 0; while(i < T.size()) if (j == 0 || T[i-1] == T[j-1]){ ++i;原创 2017-01-09 12:37:37 · 253 阅读 · 0 评论 -
RMQ问题模板
#include<bits/stdc++.h> using namespace std; #define MAXN 1000+10 int dp[MAXN][MAXN], a[MAXN]; void InitRMQ(int l, int r, int n){ int k = floor((double)log(r-l+1)/log(2)); for (int i = 1; i <=原创 2017-01-22 21:29:08 · 235 阅读 · 0 评论