狗昂赛

请问楼主第二题是什么意思？
可以update 过去的某一个时刻的价格吗?
如果是可以update 和 query任意时刻的价格 感觉就是segment tree了

第四题你的方法应该也可行吧。我是用sliding window加上trie做的。先找出list中最长单词的长度k。然后维护一个长度为k的window。建trie的时候注意是反向建，每个单词从最后一个字母开始往前建。同时查的时候也是从window的最右边往前查。

// 不理解.建好trie后,开辟一个长度为k的array用来保存stream里最新的k个字符,有新字符输入时, overwrite array中最旧的字符
// buffer[index] = newchar;
// index = (index + 1) %k;

第四题的方法 虽然有点难。。。

https://www.geeksforgeeks.org/aho-corasick-algorithm-pattern-searching/

第三题的input格式是怎么样的呢？output输出的格式是怎么样的呢？ 感觉不太清晰 题意

同问第三题的input跟output。。
谢谢！

Lynn_Wang 发表于 2018-1-6 05:22
我是这样理解的：因为输入是string steam, 当用户每输入一个char, 从window的右边界(也就是stream的最后 ...

你的想法思路应该很正确。补充一点应该是不需要知道stream.length(), 如果初始化给定的string stream不是空的，那么应该先从stream的最右边一个字符为起点搜索反向Trie，然后再从倒数第二个字符，倒数第三个依次内推。然后每当有新的字符加进stream就以该新加进的字符为起点开始搜索反向Trie.