记录了一些 OI 中会遇到的巨坑，希望能对看到这篇文章的你有所帮助。

考后 Day 3 才写游记是否搞错了什么

给定字符串 $S$，多次询问，每次给出字符串 $T$，问 $S$ 有多少个本质不同的字串以 $T$ 结尾。

求长度为 $n$、字符集大小为 $m$ 的随机字符串的期望本质不同子串个数。

$1\le n\le 20$，$1\le m\le 5\cdot 10^6$

给定字符串 $S$，求 $S$ 所有非空子串的本质不同子串个数之和。

$1\le|S|\le 2\cdot10^5$

给定 $n$、$m$ 和字符串 $S$，问长度为 $n$、字符集大小为 $m$ 的随机字符串中包含 $S$ 作为子串的概率。答案对 $998244353$ 取模。

$1\le |S|\le n\le 10^5$，$1\le m\le 10^8$

引子

在介绍 Mivik 展开之前，我们先来看看康托展开。

OI 知识点总结（并不

给定 $n$ ，代表有 $n$ 种字符。再给出多个数组 $a$ ，记其长度为 $m$，$1\le a_i\le n$。每次随机写下出一个字符，求第一次写下这个数组（即写下的字符串后缀为该数组）期望要写多少个字符。

$1\le n,m\le 10^5$

摘要

本文阐述了一门基于 LLVM 的编程语言的实现过程，分析并解决了多个实现难点，基于实际问题在现有的知识上进行拓展并得出更好的解决方案和理论知识，进而对编译原理获得更加深入的认识。