20/0/40
第一题
很稳的打了个trie树;
然后(打)错了
正解给的字符串哈希;
没毒
第二题
和正解的想法一样,不过栽在同向的边界上,很尴尬;
就是枚举同向走或者异向走,按道理同向应该跟简单,然后判错;
同向走的Ti-Si要相等才可以相遇;
异向必须在时间和空间上都有交集;
然而我只对了异向;
第三题
直接暴力没想40
正解比较难,排个序,然后用线段树维护,每次只用加就行了
而且只需要向前扫,因为排了序。。。
ps:不要太自信。。
20/0/40
第一题
很稳的打了个trie树;
然后(打)错了
正解给的字符串哈希;
没毒
第二题
和正解的想法一样,不过栽在同向的边界上,很尴尬;
就是枚举同向走或者异向走,按道理同向应该跟简单,然后判错;
同向走的Ti-Si要相等才可以相遇;
异向必须在时间和空间上都有交集;
然而我只对了异向;
第三题
直接暴力没想40
正解比较难,排个序,然后用线段树维护,每次只用加就行了
而且只需要向前扫,因为排了序。。。
ps:不要太自信。。