摘要：
DAWG， 一种特殊的自动机（Directed Acyclic Word Graph），可以接受一个字符串w的所有子串，而且状态只有O(n)个，其中n是w的长度。 一个单词的end-set是他在w中出现位置的右端点集合。 任意两个节点的end-set要么不相交，要么其中一个是另一个的子集。因此可以得 阅读全文
摘要：
Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11772 Accepted: 4143 Description To avoid unsightly burns while tanning, each of 阅读全文
摘要：
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19991 Accepted: 7603 Description It's well known that DNA Sequence is a sequen 阅读全文
摘要：
Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 183034 Accepted: 44062 Description Problems involving the computation of exac 阅读全文
摘要：
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19553 Accepted Submission(s): 6409 Proble 阅读全文
摘要：
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 79383 Accepted Submission(s): 2 阅读全文
摘要：
病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37730 Accepted Submission(s): 8348 Problem D 阅读全文
摘要：
Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8192 Accepted: 3376 Description Archeologists from the Antiquities and Curios 阅读全文
摘要：
含极角序排序模板。 Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5334 Accepted: 3312 Description The most exciting space discovery occur 阅读全文
摘要：
Kadj Squares Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3594 Accepted: 1456 Description In this problem, you are given a sequence S1, 阅读全文
摘要：
题目描述 最近 \text{lxhgww}lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，\text{lxhgww}lxhgww 预测到了未来 TT 天内某只股票的走势，第 ii 天的股票买入价为每股 AP_iAPi，第 ii 天的股票 阅读全文