随笔分类 - 倍增-------优化暴力
摘要:$ \color{ 0066ff}{ 题目描述 }$ 给你一个串$S$以及一个字符串数组$T[1..m]$,$q$次询问,每次问$S$的子串$S[p_l..p_r]$在$T[l..r]$中的哪个串里的出现次数最多,并输出出现次数。 如有多解输出最靠前的那一个。 $\color{ 0066ff}{输入
阅读全文
摘要:这题是真恶心 5h的艰辛。。。 题意: H 国有 n个城市,这 n 个城市用n−1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。 当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都
阅读全文

浙公网安备 33010602011771号