2008年8月18日
后缀数组(O(n)三分实现)
摘要： 比起WC关于后缀数组的倍增法,要更有效率,由于模版使用的是指针,所以在new和delete处效率会有所消耗 来自NIT的后缀数组模版 注意在字符串间加入特殊符号进行区分 避免LCP越界 SAMLPE测试为HDU 1403~~ Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.Code... 阅读全文
posted @ 2008-08-18 21:06 Hdu-Lost 阅读(1310) 评论(1) 推荐(0) 编辑
树状数组(来自DK的神奇模版)
摘要： 适合于快速的区间求和查询 较高的编程效率 优秀的算法....神一样的算法 以下是sample Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace std; long c[2000]; l... 阅读全文
posted @ 2008-08-18 14:21 Hdu-Lost 阅读(344) 评论(0) 推荐(0) 编辑