首页 标签「自动机」的内容如下:( Page 2 )
K:有限状态自动机
2022-11-19

  有限状态自动机是一种特殊的状态机。它表示有限个状态以及在这些状态之间的转移和…

查看详情 3,612
【SPOJ】Substrings(后缀自动机)
2022-11-19

【SPOJ】Substrings(后缀自动机)题面Vjudge题意:给定一个长度…

查看详情 2,415
HDU 5069 Harry And Biological Teacher(AC自动机+线段树)
2022-11-18

题意给定 \(n\) 个字符串,\(m\) 个询问,每次询问 \(a\) 字符串…

查看详情 4,570
HDU-4518 吉哥系列故事——最终数 AC自动机+数位DP
2022-11-18

题意:如果一个数中的某一段是长度大于2的菲波那契数,那么这个数就被定义为F数,前…

查看详情 3,039
FZU2128_最长子串
2022-11-18

题目说给你一个长串,要你选一个最长子串,不包括任何一个给定串为子串。建立一个自动…

查看详情 3,648
牛客小白月赛12J(序列自动机)
2022-11-17

题目链接:https://ac.nowcoder.com/acm/contest…

查看详情 2,568
uoj103 apio2014 Palindromes
2022-11-17

题目链接:http://uoj.ac/problem/103题解:首先,我们可以…

查看详情 4,736
洛谷P4052 [JSOI2007]文本生成器 AC自动机+dp
2022-11-17

正解:AC自动机+dp解题报告:传送门!感觉AC自动机套dp的题还挺套路的,,,…

查看详情 2,944
论文翻译——Lattice indexing for spoken term detection
2022-11-17

第II节简要介绍与本文有关的先前工作第III节介绍文中使用的定义以及术语第IV节…

查看详情 3,166
bzoj 2434: [Noi2011]阿狸的打字机
2022-11-16

#include<cstdio> #include<iostr…

查看详情 4,476