摘要:
求有多少个长度为 $n$ 、值域为 $1\sim m$ 的序列,满足可以通过若干次删除长度大于 $1$ 且两端元素相同的区间将其删空。 阅读全文
摘要:
有 $n$ 个初始为空的可重集。$q$ 次操作,分为四种:将第 $x$ 个集合赋值为 $\{v\}$;令第 $x$ 个集合为第 $y$ 个集合与第 $z$ 个集合的并;令第 $x$ 个集合为第 $y$ 个集合与第 $z$ 个集合的积,定义 $A*B=\{\gcd(a,b)|a\in A,b\in B\}$;询问 $v$ 在第 $x$ 个集合中出现次数的奇偶性。 阅读全文
摘要:
$q$ 次询问,每次往字符串集合中插入/删除一个字符串,或询问集合中所有字符串在给定字符串中的出现次数。 阅读全文