Luobuyu's Blog

AC自动机

发表于 2023-03-24 分类于算法，字符串热度： ℃ 评论：
本文字数： 5.2k 阅读时长 ≈ 5 分钟

AC自动机基本原理与用法。

发表于 2023-03-23 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 1.8k 阅读时长 ≈ 2 分钟

枚举接下来的数字长度，同时注意乘号的处理方法。

发表于 2023-03-22 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

解数独，使用位运算打标记。

发表于 2023-03-22 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 2.4k 阅读时长 ≈ 2 分钟

简单的线性dp，可以用树状数组进行优化。

发表于 2023-03-21 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 861 阅读时长 ≈ 1 分钟

经典八皇后。

发表于 2023-03-21 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 2.2k 阅读时长 ≈ 2 分钟

排序，从大到小可以剪枝。

发表于 2023-03-20 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 850 阅读时长 ≈ 1 分钟

类似排列，枚举分支的个数，注意判断合法性。

发表于 2023-03-20 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 906 阅读时长 ≈ 1 分钟

组合等于target，但是使用的数的个数有限制。

发表于 2023-03-20 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 1.3k 阅读时长 ≈ 1 分钟

类似组合数2，也就是存在重复数字，求子集。排序，剪枝。

发表于 2023-03-20 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 2.1k 阅读时长 ≈ 2 分钟

使用dfs搜索也可以。搜索的过程中可以使用记忆化，降低时间复杂度。