zYzYzYzYz

摘要： AC自动机 define tire[i].son[j] 表示第 i 个节点的字母 j 儿子 。 tire[i].End 表示这个节点是几个字符串的最后一个字母。 tire[i].next 失配指针。 insert() void insert() { int now=0;//当前节点 for(int 阅读全文

摘要： Fence Obstacle Course 题目描述 ​ 给定 \(n\) $(\le 10^5)$个平台，第 \(i\) 个平台高度为 \(i\)，左右两端点为 \(L_i\),\(R_i\) \((-10^5\le L_i \le R_i \le 10^5)\)。 ​ 你现在站在第 \(n\) 阅读全文

摘要： 签到题 #题面 给你一个 \(n\) 个点的无根树，每个点有点权 \(a_x\) ，构造一个 dfs 序 \(b\) ，使得 \(\sum\limits a[x]*b[x]\) 最小，\(b[x]\) 指的是第几个遍历的点是 \(x\)。 \(n\le 10^5\) , \(a_x \le 10^9 阅读全文

摘要： 题目 问题描述 给定一个 \(n\) 个点的竞赛图，求有多少个点的子集 \(S\) 满足 \(S\) 的诱导子图是强连通的。 竞赛图是一个有向图，满足任意两个不同的点之间均存在且仅存在一条有向边相连。 一个图在点集 \(S\) 的诱导子图的定义为：点集为 \(S\)，边集为所有两端的点都在 \(S\ 阅读全文