Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit 1b7ae2e

Browse files
authored
Reference for illustrations (#486)
1 parent 4923996 commit 1b7ae2e

File tree

1 file changed

+5
-0
lines changed

1 file changed

+5
-0
lines changed

src/string/aho_corasick.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -165,6 +165,8 @@ int go(int v, char ch) {
165165
166166
It is easy to see, that due to the memoization of the found suffix links and transitions the total time for finding all suffix links and transitions will be linear.
167167
168+
For an illustration of the concept refer to slide number 103 of the [Stanford slides](http://web.stanford.edu/class/archive/cs/cs166/cs166.1166/lectures/02/Slides02.pdf).
169+
168170
## Applications
169171
170172
### Find all strings from a given set in a text
@@ -229,3 +231,6 @@ Thus we can find such a path using depth first search (and if the search looks
229231
- [Codeforces - x-prime Substrings](https://codeforces.com/problemset/problem/1400/F)
230232
- [Codeforces - Frequency of String](http://codeforces.com/problemset/problem/963/D)
231233
- [CodeChef - TWOSTRS](https://www.codechef.com/MAY20A/problems/TWOSTRS)
234+
235+
## References
236+
- [Stanford's CS166 - Aho-Corasick Automata](http://web.stanford.edu/class/archive/cs/cs166/cs166.1166/lectures/02/Slides02.pdf) ([Condensed](http://web.stanford.edu/class/archive/cs/cs166/cs166.1166/lectures/02/Small02.pdf))

0 commit comments

Comments
 (0)