Update extra-characters-in-a-string.cpp

kamyu104 · web-flow · commit c2bcc56c4412 · 2023-06-02T06:01:01.000+08:00
diff --git a/C++/extra-characters-in-a-string.cpp b/C++/extra-characters-in-a-string.cpp
@@ -1,4 +1,4 @@
-// Time:  O(n * l), l is max(len(w) for w in dictionary)
+// Time:  O((n + m) * l), l is max(len(w) for w in dictionary)
 // Space: O(n + t)
 
 // trie, dp

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-// Time: O(n * l), l is max(len(w) for w in dictionary)`
	`1`	`+// Time: O((n + m) * l), l is max(len(w) for w in dictionary)`
`2`	`2`	`// Space: O(n + t)`
`3`	`3`
`4`	`4`	`// trie, dp`