Skip to content

Commit 7c29e17

Browse files
authored
Merge pull request #190 from novikov-vladimir/prose-patch-1
Remove typo
2 parents ca8189d + 4e00ee7 commit 7c29e17

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

content/russian/cs/string-structures/aho-corasick.md

+4-3
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,11 @@
11
---
22
title: Алгоритм Ахо-Корасик
33
authors:
4-
- Сергей Слотин
4+
- Сергей Слотин
55
weight: 2
66
prerequisites:
7-
- trie
7+
- trie
8+
published: true
89
---
910

1011
Представим, что мы работаем журналистами в некотором авторитарном государстве, контролирующем СМИ, и в котором время от времени издаются законы, запрещающие упоминать определенные политические события или использовать определенные слова. Как эффективно реализовать подобную цензуру программно?
@@ -36,7 +37,7 @@ prerequisites:
3637

3738
**Определение.** *Суффиксная ссылка* $l(v)$ ведёт в вершину $u \neq v$, которая соответствует наидлиннейшему принимаемому бором суффиксу $v$.
3839

39-
**Определение.** *Автоматный переход* $\delta(v, c)$ ведёт в вершину, соответствующую минимальному принимаемому бором суффиксу строки $v + c$.
40+
**Определение.** *Автоматный переход* $\delta(v, c)$ ведёт в вершину, соответствующую максимальному принимаемому бором суффиксу строки $v + c$.
4041

4142
**Наблюдение.** Если переход и так существует в боре (будем называть такой переход *прямым*), то автоматный переход будет вести туда же.
4243

0 commit comments

Comments
 (0)