ACM-字典树
文章平均质量分 87
AC_way
这个作者很懒,什么都没留下…
展开
-
poj 2001 Shortest Prefixes
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14336 Accepted: 6184 Description A prefix of a string is a substring starting at the begi原创 2015-02-05 18:50:19 · 5096 阅读 · 0 评论 -
poj 2503 Babelfish
Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 34169 Accepted: 14666 Description You have just moved from Waterloo to a big city. The people her原创 2015-02-05 20:35:03 · 4304 阅读 · 0 评论 -
POJ 1056 IMMEDIATE DECODABILITY
IMMEDIATE DECODABILITY Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11585 Accepted: 5517 Description An encoding of a set of symbols is said to be immed原创 2015-02-07 14:52:00 · 5278 阅读 · 0 评论 -
hihoCoder 1260 String Problem I
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们有一个字符串集合S,其中有N个两两不同的字符串。 还有M个询问,每个询问给出一个字符串w,求有多少S中的字符串可以由w添加恰好一个字母得到。 字母可以添加在包括开头结尾在内的任意位置,比如在"abc"中添加"x",就可能得到"xabc", "axbc", "abxc", "abcx原创 2015-12-27 22:06:49 · 1689 阅读 · 0 评论 -
hihoCoder 1261 String Problem II
时间限制:50000ms 单点时限:5000ms 内存限制:512MB 描述 我们有一个字符串集合S,其中有N个两两不同的字符串。还有M个询问,每个询问都会先给出一个字符串w,你需要回答以下三个问题: 1. 输出所有S的串中,可以由w恰好添加两个字符得到的串中,编号最小的3个。 2. 输出所有S的串中,可以由w修改不超过2个字符得到的串中,编号最小的3个。 3原创 2015-12-27 22:16:56 · 1436 阅读 · 0 评论