字典树
青春苦瓜
这个作者很懒,什么都没留下…
展开
-
Trie树入门 字典树模板,HDU1251模板题(注意输入)
今天抽时间学了一下字典树,比想象中的简单,也很好理解,先把模板贴上 #include<iostream> #include<algorithm> #include<string.h> #include<map> #include<queue> #include<cmath> #include<cstdio> #de...原创 2019-08-07 17:26:25 · 110 阅读 · 0 评论 -
POJ - 1451 T9 字典树好题
题意: 原来的按键手机都一般是九键,九键输入英文很麻烦,例如要键入“hello”,必须按两次键4、两次键3、三次键5、三次键5,最后按三次键6。 现有一种新的输入方案名叫“T9”,只需要不重复地按键,软件就会使用内置的字典来查找最可能的与输入匹配的单词。例如,输入“hello”,只要依次按下4,3,5,5,6各一次即可。当然,这也可能是“gdjjm”一词的输入,但是因为这不是一个合理的英语单词,所...原创 2019-10-05 10:43:58 · 190 阅读 · 0 评论