摘要：
[模板] 后缀数组 int rak[maxn],height[maxn]; void cal_height(vector<int> p,string s){ int n = s.length(); int k = 0; for(int i = 0;i < n;i++) rak[p[i]] = i; 阅读全文
摘要：
P3092 [USACO13NOV]No Change G 状压 + 二分 题意 约翰到商场购物，他的钱包里有$K$($1 ⇐ K ⇐ 16$)个硬币，面值的范围是$[1,1e9]$。 约翰想按顺序买 $N$个物品($1 ⇐ N ⇐ 100,000$)，第i个物品需要花费$c(i)$块钱，($1 ⇐ 阅读全文