20/0/40
第一题
很稳的打了个trie树；
然后（打）错了
正解给的字符串哈希；
没毒
第二题
和正解的想法一样，不过栽在同向的边界上，很尴尬；
就是枚举同向走或者异向走，按道理同向应该跟简单，然后判错；
同向走的Ti-Si要相等才可以相遇；
异向必须在时间和空间上都有交集；
然而我只对了异向；
第三题
直接暴力没想40
正解比较难，排个序，然后用线段树维护，每次只用加就行了
而且只需要向前扫，因为排了序。。。
ps:不要太自信。。
本文分享了作者参加算法竞赛的经验，包括使用Trie树、字符串哈希、同向与异向路径判断的方法，以及线段树的应用。
扫一扫
4629
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
