摘要：
前言 题目链接：Hydro & bzoj。 题意简述 求匹配串 \(S\) 中和模式串 \(T\) 匹配的子串。两个串被定义为匹配的，当且仅当一个串任意交换字符后和另一个串相等。例如 \(\texttt{12321}\) 和 \(\texttt{21312}\) 匹配，因为前者交换 \(\textt 阅读全文
摘要：
前言 题目链接：洛谷；Hydro & bzoj。 题意简述 有向图中，求起点到终点的期望步数。若期望不存在，输出 INF。 保证强连通分量的大小不超过 \(100\)。 题目分析 首先来想想什么情况下期望不存在。很显然是，从起点能走到一个点，而该点永远走不到终点，当然，是在走到终点马上停下的前提下。 阅读全文