摘要:
简介 对于根号算法,大概有以下几种: $\quad$1.根号分治 $\quad$2.分块 $\quad$3.莫队 首先对于根号分治,这是一种非常巧妙地算法,他的本质就是将两种非常暴力的算法结合起来。直接说不太好说,下面举一个例子,(引用我看的博客 \(\quad\) \(eg:CF1207F Rem 阅读全文
摘要:
简介 AC自动机是一种有限状态自动机,它常被用于多模式串的字符串匹配。 AC自动机是以TRIE的结构为基础,结合KMP的思想建立的。 构建AC自动机 AC自动机的建立分为两个步骤 \(\quad\)\(\quad\) 1. 将所有的模式串放到一个Trie中。 \(\quad\)\(\quad\) 2 阅读全文
摘要:
A. [COCI2009-2010#7] SVEMIR 这个题其实没啥,没看题解,自己口胡的做法,就直接把x,y,z三个方向排序当成一个边,总边数就是3n-3吧,然后就是朴素的Kruskal,直接跑完即可。 Code #include<bits/stdc++.h> using namespace s 阅读全文