Skip to content

Commit 9c5dd37

Browse files
authored
Update stream-of-characters2.cpp
1 parent f523cda commit 9c5dd37

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

C++/stream-of-characters2.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
// , p is the number of patterns
33
// query: O(m + z), m is the total size of query string
44
// , z is the number of all matched strings
5-
// , query would be O(m) if we don't use all the matched patterns
5+
// , query time would be O(m) if we don't use all the matched patterns
66
// Space: O(t + p^2), t is the total size of ac automata trie
77
// , space could be further improved by DAT (double-array trie)
88

0 commit comments

Comments
 (0)