2015年3月12日
acm-字符串整理
摘要： 1 一、后缀数组 2 #define maxn 200015 3 int wa[maxn],wb[maxn],wv[maxn],WS[maxn]; 4 int len, sa[maxn] ; 5 inline void swap(int &x, int &y) { int t = x ... 阅读全文
posted @ 2015-03-12 14:34 安月天下 阅读(177) 评论(0) 推荐(0)
acm-DP整理
摘要： 1 一、背包 2 1.各种01背包 3 void leastOne_Pack(int id, int num ) {//至少取一个； 4 int i, j, c, v ; 5 for(i = 1 ; i = c ; j -- ) 9 {// 下面的顺序... 阅读全文
posted @ 2015-03-12 14:33 安月天下 阅读(260) 评论(0) 推荐(0)
acm数据结构整理
摘要： 1 一、区间划分 2 //区间划分+持久化并查集：区间连通情况统计。 3 inline bool comp(Ask x, Ask y){return x.km == y.km ? x.l > y.l : x.km > y.km ; } 4 inline void init()//把编号相同... 阅读全文
posted @ 2015-03-12 14:32 安月天下 阅读(447) 评论(0) 推荐(0)