Hat’s Words Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19393    Accepted Submission(s): 6829   Problem Description A hat’s word is a word in the d…

2018年11月21日 0条评论 7点热度 阅读全文

具体原理:刘汝佳《算法竞赛入门经典训练指南》P208 作用:字典树又叫单词查找树(Trie)或前缀树,是一个实现字符串。你可以在O(m)(m为所给单词的长度)时间内判断出该单词是否属于字典。 代码模板:   #include<cstdio> #include<iostream> #include<fstream> #include<algorithm> #include<functional> #include<cstring> #i…

2018年11月18日 0条评论 14点热度 阅读全文

题意翻译 Uva1401 Remember the Word (记单词) 翻译 题目描述 Neal 对有关组合的问题很感兴趣,现在他有一个关于单词的有趣问题要解决: 他知道大佬Ray的记忆力像存储器一样好,这样的问题肯定难不倒他,于是Neal把问题给了蒟蒻Jiejie。Jiejie经常记不住数字,他就用火柴棒来帮助自己记忆。Jiejie最多只能用20071027根火柴棒(因为他只有那么多),所以Jiejie数出来的数量需要关于20071027取模。 问题如下: 一个长单词需要被分割成几个小单词(当然小单词都在字典当…

2018年11月18日 0条评论 1点热度 阅读全文