Eritque arcus的博客

aho-corasick automaton AC自动机的理解1. 背景2. 思想3. 代码3.1 Trie树 最近在学编译原理, 里面在3.3节词法单元识别后面就提到了这个算法然后根据网上资料自己做了一遍，只支持英文字母 1. 背景 大概涉及到的知识: Tire 树，一种字典树，可以看这里做的挺直观的 BFS 广度优先搜索Tire树 状态压缩，随便做的小优化，可能有负效果对于数据量小(x 主要思想就是用int/long这种数据类型的每一位通过位运算当作bool而不是单独声明bool类型, 主要的算法

对使用状态压缩和动态规划求hamilton最短路径的理解hamilton问题最短路径预设操作二进制的一些小算法状态压缩动态规划预设输入输出算法代码 hamilton问题 即: 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 通俗来说就是，图表示大概为这个样子 本文中，代码里的^ 代表xor, 文本中的^ 代表次方 最短路径 本文主要解释通过状态压