ACM-字典树
关注
分享
扫一扫
文章平均质量分 87
AC_way
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2001 Shortest Prefixes
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14336 Accepted: 6184DescriptionA prefix of a string is a substring starting at the begi原创 2015-02-05 18:50:19 · 5142 阅读 · 0 评论 -
poj 2503 Babelfish
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 34169 Accepted: 14666DescriptionYou have just moved from Waterloo to a big city. The people her原创 2015-02-05 20:35:03 · 4332 阅读 · 0 评论 -
POJ 1056 IMMEDIATE DECODABILITY
IMMEDIATE DECODABILITYTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11585 Accepted: 5517DescriptionAn encoding of a set of symbols is said to be immed原创 2015-02-07 14:52:00 · 5316 阅读 · 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 · 1754 阅读 · 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 · 1484 阅读 · 0 评论