定义从未匹配点出发，依次经过匹配边、非匹配边、匹配边......所形成的路径叫交替路，从一个未匹配点出发，走交替路，如果途径另一个未匹配点（起始点不包括）...
求割点从根节点开始dfs，对于一个顶点u，我们维护三个信息：$low_{u}$：不经过父节点能访问的最小时间戳。$dfn_{u}$：访问节点的时间戳。$f...
问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：...
标题怎么这么长啊？自动AC的机器？看起来好厉害。然而实际上这个标题只是简述了AC自动机的实现方式——在Trie树上通过构建fail指针实现。它不能自动AC...
浮点数在计算机科学中，浮点（英语：floating point，缩写为FP）是一种对于实数的近似值数值表现法，由一个有效数字（即尾数）加上幂数来表示，通常...