摘要：
Typewrite $$ Time Limit: 1500 ms\quad Memory Limit: 262144 kB $$ 题意 给出一个字符串 $s$，现在你需要构造出这个字符串，你每次可以花费 $q$ 在末尾加上任意一个字符或者花费 $p$ 复制任意一段已经构造出来的子串到末尾，问最少需要 阅读全文
摘要：
Everything Is Generated In Equal Probability $$ Time Limit: 1000 ms\quad Memory Limit: 131072 kB $$ 题意 给出一个 $N$，以相等的概率生成 $n$ 且 $n \in [1, N]$，在以相等的概率生 阅读全文