数据结构-字典树
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
字典树(模板题目)
sdut原题链接字典树 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。Input 含有多组测试用例。 第一行输入n,m (n>=0&&n<=100000&&m>=0&&m<=1000原创 2017-02-10 17:46:10 · 1091 阅读 · 2 评论 -
迷之好奇 —静态字典树
think: 1 今天学习字典树,一开始学哥讲的时候感觉字典树模板性比较强,下午晚上敲了2个字典树的题目,迷之好奇这个题目一开始用即类似静态数组又不是完全是静态数组来做,编译通过样本数据也对,但是一直wrong answer,感觉有点心态失衡,便从网上搜了下代码,跟着敲下来后感觉对通过静态数组存储的静态字典树有点明白了,但是还是不知道一开始的题目为什么错误,只能先记录下来了。呜呜呜。sdut原题链原创 2017-02-10 21:00:32 · 666 阅读 · 0 评论