夕弦

DescriptionDescriptionDescription 小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。 由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可 NNN 篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这 NNN 篇文章中的 MMM 篇文章里出现过，且单词长度为 LLL 。可是，工作量十分庞大，但校长又急需小可可完成...

BSGS（Baby-Step-Giant-Step）算法，用来解决 Ax≡B(modC)(0≤x&lt;C)Ax≡B(modC)(0≤x&lt;C)A^x \equiv B \pmod{C}(0 \leq x < C) 这样的问题。 具体讲BSGS算法之前，先介绍一下离散对数。 在整数中，离散对数（英语：Discrete logarithm）是一种基于同余运算和原根的一种对数运算。简单来说，离...