Update longest-happy-prefix.cpp

kamyu104 · web-flow · commit 3a3e778b1342 · 2020-03-22T20:47:05.000+08:00
diff --git a/C++/longest-happy-prefix.cpp b/C++/longest-happy-prefix.cpp
@@ -41,7 +41,7 @@ class Solution2 {
             suffix = (suffix + (s[i] - 'a') * power % M) % M;
             power = (power * D) % M;
             if (prefix == suffix) {
-                // we assume M is a very large prime without collision
+                // we assume M is a very large prime without hash collision
                 // assert(check(i + 1, s));
                 result = i + 1;
             }

Original file line number	Diff line number	Diff line change
`@@ -41,7 +41,7 @@ class Solution2 {`
`41`	`41`	`suffix = (suffix + (s[i] - 'a') * power % M) % M;`
`42`	`42`	`power = (power * D) % M;`
`43`	`43`	`if (prefix == suffix) {`
`44`		`- // we assume M is a very large prime without collision`
	`44`	`+ // we assume M is a very large prime without hash collision`
`45`	`45`	`// assert(check(i + 1, s));`
`46`	`46`	`result = i + 1;`
`47`	`47`	`}`