题目描述

https://www.luogu.com.cn/problem/P7863

简要题意:给定一张 $n\times m$ 的四连通网格图,每个点有一个权值 $a_{i,j}$,每个点只能走到周围四连通中权值严格小于自己的点,或者花费 $a_{i,j}-a_{x,y}$ 的代价从 $(i,j)$ 走到 $(x,y)$,现给定起点 $(x_0,y_0)$,求最少使用多少次第二种操作使得从起点开始经过每个点恰好一次且最终最后到起点,在最小化第二种操作的情况下,最小化代价

$n,m\le 50$

阅读全文 »

题目描述

https://www.luogu.com.cn/problem/P5840

简要题意:一开始现给定 $n$ 个字符串 $S_i$,同时有一个字符串集合 $P$,一开始是空的,接下来有 $m$ 次两种操作,第一种是向集合中添加一个字符串 $T$,第二种是查询 $S_k$ 是集合 $P$ 中多少串的子串

$n,m\le 10^5, \sum |S|+\sum|T|\le 2\times 10^6$

阅读全文 »

题目描述

https://www.luogu.com.cn/problem/P7114

简要题意:给定一个字符串 $S$,求 $S$ 的所有合法的 拆分方案,$S$ 的一个拆分我们定义为 $S=(AB)^kC$,其中 $A,B,C$ 均为非空字符串,且 $A$ 中出现奇数次的字符数量不超过 $C$ 中出现奇数次的字符数量,$k$ 为正整数,两个方案不同当且仅当 $A,B,C$ 至少一个字符不同

$T\le 5,S\le 2^{20}$​

阅读全文 »