_taoGe

spoj694--Distinct Substrings

摘要：个人第一道后缀数组题目。对于每一个后缀suffix(i)，都有len-sa[i]个前缀（也即有len-sa[i]个不同的字符串），其中与排名前一位的后缀有height[i]个共同的前缀，最后所得到的新的字符串个数为len-sa[i]-height[i].因此这题只要求出sa以及height即可求得答... 阅读全文

posted @ 2014-08-12 16:17 _taoGe 阅读(180) 评论(0) 推荐(0) 编辑

HDU1054-Strategic Game

摘要： Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4114 Accepted Submission(s): 182... 阅读全文

posted @ 2013-12-07 15:35 _taoGe 阅读(162) 评论(0) 推荐(0) 编辑

HDU1074-Doing Homework

摘要： Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4366 Accepted Submission(s): 1763 ... 阅读全文

posted @ 2013-11-28 21:44 _taoGe 阅读(166) 评论(0) 推荐(0) 编辑

HDU1565-方格取数(1)

摘要：方格取数(1)Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3993Accepted Submission(s): 1534 Problem ... 阅读全文

posted @ 2013-11-26 21:36 _taoGe 阅读(259) 评论(0) 推荐(0) 编辑

HDU3306-Another kind of Fibonacci（矩阵构造）

摘要： Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1272Accepted Submission(... 阅读全文

posted @ 2013-10-24 15:23 _taoGe 阅读(415) 评论(0) 推荐(0) 编辑

HDU2672--god is a girl

摘要： god is a girlTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1089Accepted Submission(s): 493Proble... 阅读全文

posted @ 2013-05-26 11:09 _taoGe 阅读(212) 评论(0) 推荐(0) 编辑

ZOJ3712--Hard to Play

摘要： Hard to PlayTime Limit: 2 Seconds Memory Limit: 65536 KBMightyHorse is playing a music game called osu!.After playing for several months, MightyHorse... 阅读全文

posted @ 2013-05-21 20:28 _taoGe 阅读(202) 评论(0) 推荐(0) 编辑

HDU1248--寒冰王座

摘要：寒冰王座Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8040Accepted Submission(s): 4022Problem Descri... 阅读全文

posted @ 2013-05-20 11:18 _taoGe 阅读(131) 评论(0) 推荐(0) 编辑

ZOJ3710--Friends

摘要： FriendsTime Limit: 2 Seconds Memory Limit: 65536 KBAlice lives in the country where people like to make friends. The friendship is bidirectional and ... 阅读全文

posted @ 2013-05-19 22:14 _taoGe 阅读(737) 评论(0) 推荐(0) 编辑

ZOJ3708--Density of Power Network

摘要： Density of Power NetworkTime Limit: 2 Seconds Memory Limit: 65536 KBThe vast power system is the most complicated man-made system and the greatest en... 阅读全文

posted @ 2013-05-19 22:00 _taoGe 阅读(343) 评论(0) 推荐(0) 编辑