算法咸菜

题目来源：AcWing 240. 食物链 题目描述 动物王国中有三类动物 $A,B,C$，这三类动物的食物链构成了有趣的环形。

AcWing 97. 约数之和 假设现在有两个自然数 A 和 B，S 是 A^B 的所有约数之和。 请你求出 S mod 9901 的值是多少。

目录：算法日记 题目来源：1927. 自动补全 题目描述 奶牛贝茜买了一个新手机，并十分喜欢用它发短信。 但是它的大蹄子在手机的小屏幕上打字时遇到了麻烦，它总是把单词拼错。 农夫约翰同意通过编写一个自

LeetCode 60. 排列序列 题目描述 给出集合 [1,2,3,...,n]，其所有元素共有 n! 种排列。

整数数组的 **下一个排列** 是指其整数的下一个字典序更大的排列。给你一个整数数组 `nums` ，找出 `nums` 的下一个排列。

给你一个字符串 `s` 和一个字符规律 `p`，请你来实现一个支持 `'.'` 和 `'*'` 的正则表达式匹配。 - `'.'` 匹配任意单个字符 - `'*'` 匹配零个或多个前面的那一个元素

数独是一种传统益智游戏，你需要把一个 $9×9$ 的数独补充完整，使得图中每行、每列、每个 $3×3$ 的九宫格内数字 $1∼9$ 均恰好出现一次。请编写一个程序填写数独。

已知有两个字串 $A, B$ 及一组字串变换的规则（至多 $6$ 个规则）: $A1→B1$ $A2→B2$

Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有 $8$ 个大小相同的格子的魔板：

为了准备即将到来的蹄球锦标赛，Farmer John 正在训练他的 $N$ 头奶牛（方便起见，编号为 $1…N$）进行传球。

农夫约翰和奶牛贝茜喜欢在业余时间互相出数学题。约翰给贝茜出了一道相当难的问题，导致她没能解决。现在，她希望通过给约翰出一道有挑战性的难题来报复他。

农夫约翰的 $N$ 头奶牛站在一维长围栏的不同位置。第 $i$ 头牛位于位置 $x_i$，其所属品种为 $b_i$（根西岛牛或荷斯坦牛）。所有奶牛的位置各不相同。

农夫约翰在屋子外面放了一些旧镜子，他的奶牛们像往常一样调皮地偷走了它们！奶牛们将镜子放置在了一个矩形田地中，该田地可被划分为 $N×M $个方格区域。

目录：算法日记 原题链接：1934. 贝茜放慢脚步 - AcWing题库 题目描述 奶牛贝茜正在参加冬季哞林匹克运动会的越野滑雪比赛。 她以每秒 $1$ 米的速度出发。

Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 `n` 个石子，每个石子都有一个关联的数字表示它的价值。

每当下雨时，农夫约翰的田地总是被洪水淹没。由于田地不是完全水平的，所以一些地方充满水后，留下了许多被水隔开的“岛”。

达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。

两位玩家分别扮演猫和老鼠，在一张无向图上进行游戏，两人轮流行动。图的形式是`graph[a]`是一个列表，由满足`ab`是图中的一条边的所有节点`b`组成。

给定两个大小分别为`m`和`n`的正序（从小到大）数组`nums1`和`nums2`。请你找出并返回这两个正序数组的**中位数**。

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 `null`。如果链表中有某个节点，可以通过连续跟踪 `next` 指针再次到达，则链表中存在环。