随笔分类 -  Trie

Poi2006 Palindromes
摘要：2780: Poi2006 Palindromes Description A word is called a palindrome if we read from right to left is as same as we read from left to right. For exampl 阅读全文
posted @ 2016-04-08 17:25 ACist 阅读(254) 评论(0) 推荐(0)
2786: [JSOI]Word Query电子字典
摘要：2786: [JSOI]Word Query电子字典 Description 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题：用户只要输入 阅读全文
posted @ 2016-04-08 17:13 ACist 阅读(486) 评论(0) 推荐(0)
[Usaco2008 Dec]Secret Message 秘密信息
摘要：2794: [Usaco2008 Dec]Secret Message 秘密信息 Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息．信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤1 阅读全文
posted @ 2016-04-08 16:42 ACist 阅读(511) 评论(0) 推荐(0)
[HNOI2004]Language L语言
摘要：2777: [HNOI2004]Language L语言 Description 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字 阅读全文
posted @ 2016-04-08 16:35 ACist 阅读(428) 评论(0) 推荐(0)
http://begin.lydsy.com/JudgeOnline/problem.php?id=2770（PKU2503 Babelfish）
摘要：2770: PKU2503 Babelfish Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialectof a foreign lan 阅读全文
posted @ 2016-04-08 14:21 ACist 阅读(995) 评论(0) 推荐(0)
Zju1290 Word-Search Wonder(http://begin.lydsy.com/JudgeOnline/problem.php?id=2768)
摘要：2768: Zju1290 Word-Search Wonder Description The Pyrates Restaurant was starting to fill up as Valentine McKee walked in. She scanned the crowd for he 阅读全文
posted @ 2016-04-08 14:15 ACist 阅读(341) 评论(0) 推荐(0)