2013年8月27日
后缀数组——处理字符串的有力工具
摘要： 后缀数组——处理字符串的有力工具作者：罗穗骞２００９年１月 【摘要】 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为... 阅读全文
posted @ 2013-08-27 21:25 剑不飞 阅读(628) 评论(0) 推荐(0) 编辑
hdu 2243 考研路茫茫――单词情结(AC自动机+矩阵快速幂，4级)
摘要： F - 考研路茫茫――单词情结Crawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descriptio... 阅读全文
posted @ 2013-08-27 20:29 剑不飞 阅读(186) 评论(0) 推荐(0) 编辑
POJ 2778 DNA Sequence （AC自动机+矩阵加速，4级）
摘要： E - DNA SequenceCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descripti... 阅读全文
posted @ 2013-08-27 19:03 剑不飞 阅读(205) 评论(0) 推荐(0) 编辑