Phoenix

int c[MAX]; int lowbit(int x) { return x & (-x); } int getsum(int k) { int s = 0; while (k) { s += c[k]; k -= lowbit(k); } return s; } void insert(int k, int delta)

超高速神模板，膜一膜。 时间小于2000ms。#include #include #include #include using namespace std; char s1[105], s2[105]; int dp[105][105]; int ans[105]; int main() { while (~scanf("%s%s", s1, s2)){ i

一个最大匹配数的问题（二分图匹配 查找函数： bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个妹子 if (line[x][j]==true && used[j]==false) //如果有暧昧并且还没有标记过(这里标记的意思是这次查找曾试图改变过该妹子的归属问题，但是没有成功，所以就不用瞎费工夫了）

定义节点： #define MAX 26 typedef struct Trie { Trie *next[MAX]; int v; //根据需要变化 }; Trie *root; 建树： void createTrie(char *str) { int len = strlen(str); Trie *p = root, *q