个人认为状态机思想是惊为天人的，在一些领域有重要意义。而在前端交互上，用状态机实现一些东西，容易出现各种问题：
如：设置“伪态”；他人难以维护；新增状态时需要非常谨慎。 ...
分类：
其他好文 时间：
2021-07-02 15:49:10
阅读次数：
0
tag:构造 题意 设计一个确定性有限状态自动机，使得恰好能接受1~n的全排列中的 \(q\) 个 \(n\leq12,0\leq q\leq n!\) 输出 第一行为状态数 \(Q(Q\le n+1)\) 接下来 \(Q\) 行，每行 \(n\) 个数。第 \(i\) 行第 \(j\) 个数 \( ...
分类：
其他好文 时间：
2021-06-28 18:37:49
阅读次数：
0
『主要内容：猫树分治 / 序列自动机 / DP / 矩阵加速 / 矩阵求逆』 ...
分类：
其他好文 时间：
2021-06-28 17:59:34
阅读次数：
0
串 有一说一，我看上交的考纲里面似乎没有；说实话考研对于字符串也没啥好考的，他就只能出个KMP的原理，求解一下next或者nextval数组啥的，毕竟kmp也不能考大题，谁没事写模板去，复杂一点的自动机他也不能在考研里面出现。。。 1、关于串的定义 简单来说串就是n个字符的有限序列，显然n≥0； 注 ...
分类：
其他好文 时间：
2021-06-18 18:59:47
阅读次数：
0
子序列自动机 (Subsequence Automaton) 时隔两个月回来学自动机. 子序列自动机可以在线性时间识别一个字符串 \(a\) 是否是 \(s\) 的子序列. 首先考虑 \(s\) 没有重复字符的情况, 那么 \(s\) 的子序列就是 \(2^{Len_s}\) 种, 分别是每个字符选 ...
分类：
其他好文 时间：
2021-06-16 17:45:38
阅读次数：
0
\(\text{Problem}:\)Substrings in a String \(\text{Solution}:\) 考虑分块，对每个块建出后缀自动机。 修改：暴力重建 \(i\) 所在块的 \(\text{SAM}\)。 查询：分类讨论处理。 若 \(\lvert s\rvert> B\) ...
分类：
其他好文 时间：
2021-05-04 15:19:13
阅读次数：
0
自动状态机 图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。 举个简单的例子吧 输入一个字符串，输入的只有两种字符，一种是字母，一种是空格。现在求一共有几个单词。注意，有可能有多个空格连在一起，开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机，运行时分两种情况： ① ...
分类：
其他好文 时间：
2021-05-03 12:38:22
阅读次数：
0
自动状态机 图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。 举个简单的例子吧 输入一个字符串，输入的只有两种字符，一种是字母，一种是空格。现在求一共有几个单词。注意，有可能有多个空格连在一起，开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机，运行时分两种情况： ① ...
分类：
其他好文 时间：
2021-05-03 12:35:43
阅读次数：
0
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
【概述】 有限状态机（有时称为有限状态自动机）是一种可以用硬件或软件实现的计算模型，可以用来模拟顺序逻辑和某些计算机程序。 有限状态自动机生成常规语言。它可用于对许多领域的问题进行建模，包括数学，人工智能，游戏和语言学。 【米里状态机 Mealy State Machine】 顺序系统，其中输出取决 ...
分类：
编程语言 时间：
2021-04-22 15:20:51
阅读次数：
0
