好久不做 \(AC\) 自动机题了，今天水一道 Description link 给定一些字符串，然后给出每个字符的概率 \(p_i\)，和一个长度 \(L\) 我们现在要构造一个长度为 \(L\) 的字符串，对于这个字符串的每个位置，每个字符有 \(p_i\) 的概率出现在这个位置 求有多大的概率 ...
分类：
其他好文 时间：
2020-07-12 11:52:35
阅读次数：
61
题目描述 根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（ ...
分类：
编程语言 时间：
2020-07-11 17:02:15
阅读次数：
67
给定一个数字串 $S$，求出现了 $k$ 次的子串的最大长度。 ...
分类：
其他好文 时间：
2020-07-11 13:17:03
阅读次数：
49
给你一个长度为 $n$ 的串 $s_1$，再给你一个长度为 $m$ 的串 $s_2$，问需要至少多少个 $s_1$ 的子串才可以拼成 $s_2$？ ...
分类：
其他好文 时间：
2020-07-11 12:33:33
阅读次数：
50
A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the string s = aba ...
分类：
其他好文 时间：
2020-07-11 00:16:01
阅读次数：
65
Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man c ...
分类：
编程语言 时间：
2020-07-07 12:52:15
阅读次数：
93
题：http://hihocoder.com/problemset/problem/1445 分析：后缀自动机模板 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace st ...
分类：
其他好文 时间：
2020-07-05 15:17:04
阅读次数：
69
上下文无关文法与PDA的等价性 PDA我们之前讲了有两种形式:一种叫做以终结状态 为结束标记的PDA； 还有一种叫做以空栈 为结束标记的PDA。并且前面也已经讲过这两种PDA是等价的。 这个化简之后，b在栈的最下面。 CFG转化成PDA |PDA转化成CFG 首先要知道 CFG是4元组，而PDA是7 ...
分类：
编程语言 时间：
2020-07-04 20:47:22
阅读次数：
78
## T1 ### $sub1$没有问号的情况下，考虑如何线性判定。考虑每两位当作一组，对于每组有如下两种操作： 1. 将两位依次压入栈中；2. 将第一位与栈中全部元素合并后，再将第二位压入栈中。可以发现栈中的情况可以看作是关于下一个压入元素的函数，即 $G[a, b](x)$，表示当 $x = 0 ...
分类：
其他好文 时间：
2020-07-04 15:09:43
阅读次数：
55
第1章 绪论 1.1 基本概念 1.1.1 语言学与语音学 1.1.2 自然语言处理 1.1.3 关于“理解”的标准 1.2 自然语言处理研究的内容和面临的困难 1.2.1 自然语言处理研究的内容 1.2.2 自然语言处理涉及的几个层次 1.2.3 自然语言处理面临的困难 1.3 自然语言处理的基本 ...
分类：
编程语言 时间：
2020-07-03 12:49:02
阅读次数：
103
