摘要： 我qq是：44561907 如果有话对我说,请加我后直接留言我很乐意与别人分享学习经验和方法,但是请别复制一个代码然后让我帮你找Bug,也别给我一个题目,然后给我要代码,因为每一两周都有人找我帮他做这种事,而我认为这样做意义不大,你可以去找一些现成的技术文档和社区学习.这个博客是我大学的时候写的,现在不再更新了,我现在已经毕业两年了,在北京创业我的新Blog地址是: SDJL.me或者来关注我们的豆瓣小组:http://www.douban.com/group/sparker5/ 阅读全文

摘要： 很长时间没有进展了 今天终于把这道题做了 不过java的代码在第8个数据时还是超时 方法为先写一个RMQ(在数组区间中访问最小元素), 然后用RMQ写一个SuffixArray(后缀数组), 再用SuffixArray写一个LongestPalindrome(在数组中寻找最长回文) 关于RMQ见：http://www.cnblogs.com/SDJL/archive/2008/1... 阅读全文

摘要： 在做Usaco_1_3_Calf Flac一题时用到了后缀数组，自己写了一个，构造时间为O(N*lgN)，访问时间为O(1)，相关文件如下(包含代码、论文等): SuffixArray 注意，代码是j#，需用.net2005打开 SuffixArray Code highlighting produced by Actipro CodeHighlighter (freeware)http... 阅读全文