摘要：1.hdu1045题意：给出一张图，图中'X'表示wall,'.'表示空地,可以放置blockhouse 同一条直线上只能有一个blockhouse，除非有wall隔开，问在给出的图中 最多能放置多少个blockhouse 每个边界与X都可以看成是点，.是边连的是离它最近的上面左面的两个边或者X//... 阅读全文

摘要：1532Drainage Ditches(基础) [最大流]3549 Flow Problem(基础) [最大流]3572 Task Schedule [最大流]任务分配,判断满流2732 Leapin' Lizards(难) [最大流]3338 Kakuro Extension [最大流][... 阅读全文

摘要：后缀数组又被称为字符串处理神器；http://blog.csdn.net/xymscau/article/details/8798046 这里讲的非常好实现rank排名是用到了倍增法和一个比较神奇的计数排序，时间复杂度是nlongnheight[i]存放的是排名第i的后缀与排名第i-1的后缀的最长前... 阅读全文