Commitbb7e137

authored

1 parent6eecd4a commitbb7e137Copy full SHA for bb7e137

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -147,7 +147,7 @@ vector<int> manacher_odd(string s) {`
`147`	`147`	`vector<int> p(n + 2);`
`148`	`148`	`int l = 0, r = 1;`
`149`	`149`	`for(int i = 1; i <= n; i++) {`
`150`		`- p[i] =max(0,min(r - i, p[l + (r - i)]));`
	`150`	`+ p[i] = min(r - i, p[l + (r - i)]);`
`151`	`151`	`while(s[i - p[i]] == s[i + p[i]]) {`
`152`	`152`	`p[i]++;`
`153`	`153`	`}`

Comments

(0)