摘要：
前言 在计算理论中，确定有限状态自动机或确定有限自动机（英语：deterministic finite automaton, DFA）是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表Σ的字符，它都能根据事先给定的转移函数转移到下一个状态（这个状态可以是先前那个状 阅读全文
posted @ 2022-06-25 12:29
PassName
阅读(509)
评论(0)
推荐(0)
摘要：
后缀自动机的构建算法 哎哎哎你什么都没讲就开始讲构造？ 这是因为后缀自动机的构造算法是一个名为增量算法的东西，说白了就是一个一个插入字符，这样的话我们就只需要考虑两件事 1.新建几个节点 2.新建的节点连到什么节点上 先来考虑新建几个节点 更加准确的说，加入的这第i个字符会产生几种新子串 第一种是S 阅读全文
posted @ 2022-06-12 21:24
PassName
阅读(86)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-21 23:09
PassName
阅读(19)
评论(0)
推荐(0)
摘要：
本文由于方便理解，代码中变量名称较长 什么是凸包？ 简单来说，可以想象在平面中有一些点，这些点的集合为 \(X\)，我们拿一个橡皮圈撑到最大，尝试套住所有的点，待橡皮圈绷紧后，它会成为一个多边形，这个多边形所有顶点组成的集合便为集合 \(X\) 的凸包。如图： Gift wrapping 算法 这是 阅读全文
posted @ 2022-05-21 22:35
PassName
阅读(150)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-20 23:18
PassName
阅读(12)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-20 23:14
PassName
阅读(9)
评论(0)
推荐(0)
摘要：
简介 Min_25 可以快速解决一类积性函数的前缀和问题。 概述 求积性函数 \(f(x)\) 的前缀和。当然，在《从掌握到精通》中也有提到，其实可以拓展到部分非积性函数。 总的来说，算法第一步，求出质数 \(p\) 对应的 \(f(p)\) 的前缀和。第二步，求出 \(f(x)\) 的前缀和。从某 阅读全文
posted @ 2022-05-20 22:06
PassName
阅读(142)
评论(1)
推荐(1)
浙公网安备 33010602011771号