Quantcast OA

麻烦请问下这道题的输入输出是什么，感觉从题目里面看不出输入输出～

LeeLeeYeah 发表于 2017-11-12 06:57
想问下你是用什么语言写的？我用java感觉优化到不能再优化了还是有一个过不了，怀疑是不是转个c++就过了. ...

我用Python写的

LeeLeeYeah 发表于 2017-11-12 06:57
想问下你是用什么语言写的？我用java感觉优化到不能再优化了还是有一个过不了，怀疑是不是转个c++就过了. ...

楼主能说一下思路嘛？看了下截图还比较晕。。。

nicklyz 发表于 2017-11-11 15:46
不大记得了  是不是你没有support list?

请问你是怎么support list的呢？

sarahzjn 发表于 2017-11-18 04:50
请问你是怎么support list的呢？

首先肯定用到了Trie Tree 如果是list的话就在Tree Node里面标一下type=list, 反正list的matching和其他的是不一样的就对了

老实说我不记得细节了

nicklyz 发表于 2017-11-18 07:02
首先肯定用到了Trie Tree 如果是list的话就在Tree Node里面标一下type=list, 反正list的matching和其他的 ...

库函数有用嘛？个人感觉并不咋用得上。。。

sarahzjn 发表于 2017-11-18 07:18
库函数有用嘛？个人感觉并不咋用得上。。。

就用了defaultdict

nicklyz 发表于 2017-11-11 12:54
我上周做的也是这一道! 这题做了我三个小时才过所有test cases....

求问你的设计思路。

nicklyz 发表于 2017-11-18 07:02
首先肯定用到了Trie Tree 如果是list的话就在Tree Node里面标一下type=list, 反正list的matching和其他的 ...

求个具体设计思路

lingyidu 发表于 2017-11-18 10:43
求问你的设计思路。

我记得是用了Trie. 关键就是要实现一个match的函数, 这个match函数可以被delete 和search共用.

我记得好像是用了set来实现这个函数, 具体细节真的不记得了 几周前做的