首页 > TAG信息列表 > 21.7
Clickhouse升级
1、当前版本20.3.9.70 [root@node1 ~]# clickhouse-client --password ClickHouse client version 20.3.9.70 (official build). Password for user (default): Connecting to localhost:9000 as user default. Connected to ClickHouse server version 20.3.9 revision 5443使用对偶表示重新实现Stack（lua程序设计21.7练习21.3题）
使用对偶表示重新实现Stack（lua程序设计21.7练习21.3题） local data = {} DualStack = {} function DualStack:new(o) o = o or {} self.__index =self setmetatable(o,self) data[o] = {} return o end function DualStack:push(v) table.insert(data21.7.8 t1
tag:SAM，矩阵乘法，分治 首先我们要知道一个 trick，如何把两个 SAM 拼起来。 大概就是对于第一个 SAM 上的所有点，如果某个字符 \(c\) 没有出边，就连向第二个 SAM 的根结点的 \(c\) 出边指向的点。 这样最后会构造出来一个自动机，每一条路径都对应着一个题目中要求的字符串。（为了方便，可21.7.6 t3
tag:虚树，重链剖分，交互，构造，二分 首先预处理一下以 \(1\) 为根，每个点到根的 \(dis\)，然后用一次操作可以求出任意两点的 \(lca\)，\(lca=dep_x\oplus dep_y\oplus query(x,y)\)。 可以考虑增量法，每次加入一个点，然后维护当前点集的虚树。 对于每次添加操作，首先对虚树重链剖分。 主要就