We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 342e121 commit a754feaCopy full SHA for a754fea
Python/string-matching-in-an-array.py
@@ -1,7 +1,7 @@
1
-# Time: O(n + m + z) = O(n), n is the total size of patterns
2
-# , m is the total size of query string
3
-# , z is the number of all matched strings
4
-# , O(n) = O(m) = O(z) in this problem
+# Time: O(n + m + z) = O(n), n is the total size of patterns
+# , m is the total size of query string
+# , z is the number of all matched strings
+# , O(n) = O(m) = O(z) in this problem
5
# Space: O(t), t is the total size of ac automata trie
6
7
import collections
0 commit comments