ffffyc

摘要： $\text{Link}$ 题意 给两个长度相同的串 $A,B$，允许翻转 $A$ 的任意个子区间，求翻转最少次数使得 $A$ 与 $B$ 相等并求出方案。 $|A|,|B|\le5\times 10^5$. 思路 构造 $C=a_1b_1a_2b_2...a_nb_n$。 我们首先想如果翻转了 $ 阅读全文

摘要： $\text{Link}$ 题意 给出字符串 $A$ ，求 $A=A_1A_2A_3...A_k$ 的划分满足 $2|k$ 且 $\forall i\in[1,k],A_i=A_{k-i+1}$，对 $10^9+7$ 取模。 $|A|\le 10^6$. 思路 回文划分的模板题，我觉得 $\text 阅读全文

摘要： $\text{Link}$ 题意 给出 $n$ 个互不包含的字符串 $a_{1,2,...,n}$，要求你求出一个最短的字符串 $S$，使得这 $n$ 个字符串在 $S$ 中总共至少出现 $m$ 次，问 $\min|S|$。 $\sum|a_i|\le10^5,1\le n\le 200,1\le 阅读全文

摘要： $\text{Link}$ 题意 给你 $n$ 个长为 $l$ 的字符串 $a_{1,2,...,n}$，字符集大小为 $m$，每次随机在末尾添加一个字符，当当前字符串包含字符串 $a_i$ 时结束操作，对 $1\le i\le n$ 问 $a_i$ 成为结束操作时所包含的字符串的概率。 $1\le 阅读全文

摘要： $\text{Link}$ 题意 给出 $n$ 个互不包含的字符串 $a_{1,2,...,n}$，要求你求出一个字符串 $S$，使得 $\forall i\in[1,n],a_i\in S$，求 $\min|S|$。 $|a_i|\le50,1\le n\le 12$. 思路 首先我们看到有 $n 阅读全文

摘要： $\text{Link}$ upd 2021.7.4：更改部分用词. 题意 给你 $m$ 个文本串 $T_{1,2,...,m}$，$n$ 次询问，对于一个字符串 $A$ 满足 $A=A_1A_2A_3...A_k$，其中 $\forall i\in[1,k],|A_i|\ge L$。求 $L_0= 阅读全文

摘要： $\text{Link}$ $\text{Upd 2023.9.11}$：修改代码中的小错误。 题意 给出 $n$ 个互不包含的字符串 $a_{1,2,...,n}$，要求你求出一个最短的字符串 $S$，使得这 $n$ 个字符串在 $S$ 中总共至少出现 $m$ 次，问 $\min|S|$。 $\s 阅读全文

摘要： $\text{Link}$ 题意 给 $n$ 次操作，每次操作加入一个节点 $k$，给出 $k$ 的父亲、$k$ 与父亲之间的边权、$k$ 的点权 $r_k$，操作后求出 $|\{(i,j)|1\le i<j\le k\text{ and }r_i+r_j\ge\text{dis}(i,j)\}|$ 阅读全文

摘要： $\text{Link}$ 前言 这道题并不是我自己思考出来的，而是借助了其余题解的帮助。 写这个题解主要为了加深理解，想不看题解自己写一遍出来，确认自己已经懂了这道题。您可以将这篇题解看成我的做题记录。 尽可能地写得清晰一些，哪部分看不懂可以留言提醒。 $\text{Update 2022.6.2 阅读全文

摘要： $\text{Link}$ 又是一道妙题。 又是一篇迟到一周的题解。 题意 给一棵树，$n$ 个节点，每个节点又两个权值 $a_i$ 和 $b_i$，记 $x\to y$ 表示 $x$ 到 $y$ 的转移，条件为 $y$ 在 $x$ 的子树内，代价为 $a_x\times b_y$。 求每个节点到任 阅读全文