- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 三维树状数组
hdu 3584 cube#include #include #include #include using namespace std;#define MAXN 110int con[MAXN][MAXN][MAXN], n, m;int lowbit(int i){ return i&(-i);}void update(int i, int j, in
2014-10-11 16:16:58 1058
原创 RMQ
#include #include #include #include using namespace std;#define MAXN 301int dp[MAXN][MAXN][9][9];int val[MAXN][MAXN];int m, n;void RMQ(){ int kn = int(trunc(log2((double)n))), km = i
2014-10-11 16:11:00 601
原创 康托展开与逆康托展开
int KT(string tm){ int ret = 0, t; for (int i = 0; i < NL; ++i){ t = 0; for (int j = i + 1; j < NL; ++j){ if (tm[j] < tm[i]){ t++; }
2014-10-11 16:07:16 553
原创 AC自动机
#include #include #include #include using namespace std;#define WORDLEN 1010#define PERWORDLEN 55#define KIND 26#define MODWORDLEN 2000010typedef struct AC{ AC *fail; AC *next[KIN
2014-10-11 15:55:40 533
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人