摘要: ~~真是6块钱cpu(笑~~ "爆炸入口" 踹树练习(汗 对于二进制异或和弹性,我们可以贪心的来做。 瓶颈在于快速贪心。 我们可以维护一个trie树,储存异或前缀和。每次在trie树上贪心的跑。 正向and反向跑一次,就可以了 cpp include include include using na 阅读全文
posted @ 2018-06-24 21:12 Lance1ot 阅读(149) 评论(0) 推荐(0) 编辑
摘要: "P2444 病毒" 明显,这是让我们在trie图上找一个环。 暴力搜索就可以了。 不过我们还需要注意一个 坑点 如果我们当前的后缀是一个病毒的结尾,所以我们要在处理失配指针时还要处理他的后缀是病毒片段。 我觉得这也算是一个写Ac自动机一类题的要注意的坑点吧。 cpp include include 阅读全文
posted @ 2018-06-24 20:24 Lance1ot 阅读(152) 评论(0) 推荐(0) 编辑
摘要: "P3740 贴海报" 很显然,这个题是让我们维护一个区间的信息 可以考虑线段树。可是这个题,正向思维可能并不可做。 所以我们考虑逆向思维。 打个比方,你是一名保洁人员。面对已经粘在墙上的,大大小小的广告。你想要将他们撕下来。 而且你是一个有点强迫症的的人(溜 你总是每天快要下班时打扫,而且他们贴小 阅读全文
posted @ 2018-06-24 11:46 Lance1ot 阅读(128) 评论(0) 推荐(0) 编辑