Skip to content

Commit 3ee36d6

dragonslayerx dragonslayerx

authored

Update string_hashing.cpp

1 parent f1316a7 commit 3ee36d6Copy full SHA for 3ee36d6

File tree

1 file changed

+6

-2

lines changed

src
- string_hashing.cpp

1 file changed

+6

-2

lines changed

`‎src/string_hashing.cpp`

Lines changed: 6 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -19,8 +19,7 @@ class StringHash {`
`19`	`19`	`ll m = 1000000007;`
`20`	`20`
`21`	`21`	`ll B[MAX], inverseB[MAX];`
`22`		`-`
`23`		`-public:`
	`22`	`+`
`24`	`23`	`void initialize() {`
`25`	`24`	`B[0]=1;`
`26`	`25`	`for (int i = 1; i < MAX; i++) {`
`@@ -31,6 +30,11 @@ class StringHash {`
`31`	`30`	`inverseB[i]=(inverseB[i+1]*b)%m;`
`32`	`31`	`}`
`33`	`32`	`}`
	`33`	`+`
	`34`	`+public:`
	`35`	`+ StringHash() {`
	`36`	`+ initialize();`
	`37`	`+ }`
`34`	`38`
`35`	`39`	`ll getHash(char *s) {`
`36`	`40`	`long long h = 0;`

0 commit comments

Comments

(0)