while_you的博客

Link算法竞赛经典训练指南p209题意给定一些单词，和一个长串，问这个长串拆分成已有单词，能拆分成几种方式#include <bits/stdc++.h>using namespace std;#define int long longconst int maxn=1e6+5;const int mod=20071027;const int inf=1e18;/************/char a[maxn],b[5005][105];int n,go=1,len,d

问题给定一棵树和一个整数 k ，求树上等于 k 的路径有多少条？点分治解决形似如上的问题，像是求树上所有的路径中满足某种条件的路径数思想根据目前所学的来看，点分治像一种思想，思想如下考虑一颗树，从树的根（显然应是重心）到所有结点的...

Link前置线段树的RMQ模板（区间查询，区间修改）int tree[maxn],lazy[maxn];void push_up(int u){ int v1=u*2,v2=u*2+1; tree[u]=max(tree[v1],tree[v2]);}void push_down(int u){ int v1=u*2,v2=u*2+1; tree[v1]+=lazy[u]; tree[v2]+=lazy[u]; lazy[v1]+=lazy[u]; lazy[v2]+=lazy[u