数据结构
文章平均质量分 76
Kyru_Yann
鎖那 | 鹿乃 | 成海圣奈 | 成海萌奈 | 早安组 | Honeyworks | 封茗囧菌
展开
-
一中OJ #3529 解密游戏 [南开OJ P3824 重庆市四校联考T2] | 动态规划 + Trie树优化 | 解题报告
一中OJ | #3529 解密游戏 [南开OJ P3824 重庆市四校联考T2] | 动态规划 + Trie树时限 1000MS/Case 内存 128MB/Case题目描述小南和小开特别喜欢玩解密游戏,轮到小南加密的时候,由于他的加密方式过于丧心病 狂,所以小开怎么也不能解密成功,于是她来找你帮忙。 密文是一个长度为 n 的数字串,只由 0~9 之间的数字组成。 每个小写字母对应 0~9 之 间...原创 2018-02-08 09:09:21 · 893 阅读 · 1 评论 -
一中OJ #1505 最长词链 | Trie树 / 栈 | 解题报告
一中OJ | #1505 最长词链 | Trie树 / 栈时限 1000MS/Case 内存 64MB/Case题目描述给出一系列单词,每个单词都是一个给定的仅包含小写字母的英语单词表,每个单词至少包含一个字母,至多75个字母。如果在一个由一个单词或多个单词组成表中,除最后一个以外,每个单词都被后一个单词所包含(相等也是包含,例如:单词int 包含 int ),即前一个单词是后一个单词的前缀,则称...原创 2018-03-18 16:47:28 · 924 阅读 · 3 评论