Skip to content

Commit 1e79e75

Browse files
committed
Modify medium problem
1 parent b5cbf93 commit 1e79e75

File tree

1 file changed

+7
-0
lines changed

1 file changed

+7
-0
lines changed

Medium/suffix-trie-construction.py

+7
Original file line numberDiff line numberDiff line change
@@ -36,3 +36,10 @@ def contains(self, string):
3636
i += 1
3737

3838
return self.endSymbol in currentPosition
39+
# note that the above line indicates that here we are only searching
40+
# for suffix strings of the bigstring. So if our bigstring is "TASKS"
41+
# and we search for "SKS" it will return True, however if we search
42+
# for "TASK", it will return False since "TASK" is not a suffix of
43+
# "TASKS". If we just want to search any substring, then the below
44+
# line needs to be used instead of the above line.
45+
# return True

0 commit comments

Comments
 (0)