最小生成树 hdu1301
摘要: 今天做了几道最小生成树的初级题，不过只学习了Kruskal,感觉挺好用的
阅读全文
posted @
2011-09-12 21:40 ACSeed 阅读(252) |
评论 (0) 编辑
今天一水
摘要: 今天水了一道水题，下标不是从0开始的，开始没注意，WA到吐血
阅读全文
posted @
2011-09-08 17:37 ACSeed 阅读(191) |
评论 (0) 编辑
后缀数组学习系列一
摘要: 看了罗穗骞和许智磊的神作《后缀数组-处理字符串的有力工具》，《后缀数组》，一个讲证明，一个重点讲实现，相得益彰。
看了一周了，稍微明白点了，哎！
弄得晕头转向，h[]和height[]的关系，sa[]和rank[]的关系，倍增构造sa,继续学习sa;fighting!!
阅读全文
posted @
2011-09-07 10:49 ACSeed 阅读(215) |
评论 (0) 编辑