摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6139 给定 \(n\) 个由小写字母组成的字符串 \(s_1,s_2\ldots s_n\)，求本质不同的子串个数。（不包含空串） \(\sum |S|\leq 10^6\)。 思路 广义 SAM 直接在 SAM 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/700/E 给定一个字符串 \(S\)，要求构造字符串序列 \(s_1,s_2,\ldots,s_k\)，满足任意 \(s_i\) 都是 \(S\) 的子串，且任意 \(i\in[2,n]\)，都有 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/235/C \(n\) 个点的有向完全图。 \(i \to j\) 的边每天出现的概率均为 \(p_{i,j}\)，若 \(i = j\)，有 \(p_{i,j} = 1\)。 每天选择一条存在的出边 阅读全文