Commit2c6ee57

authored

Update palindrome-partitioning-iv.cpp

1 parent0286ada commit2c6ee57Copy full SHA for 2c6ee57

File tree

-1

lines changed

-1

lines changed

Lines changed: 4 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -6,7 +6,7 @@ class Solution {`
`6`	`6`	`boolcheckPartitioning(string s) {`
`7`	`7`	`constauto& P =manacher(s);`
`8`	`8`	`vector<int> prefix, suffix;`
`9`		`-for (int i =1; i <size(P) -1; ++i) {`
	`9`	`+for (int i =2; i <size(P) -2; ++i) {`
`10`	`10`	`if (i -1 - P[i] ==0) {`
`11`	`11`	`prefix.emplace_back(i);`
`12`	`12`	`}`
`@@ -16,6 +16,9 @@ class Solution {`
`16`	`16`	`}`
`17`	`17`	`for (constauto& i : prefix) {`
`18`	`18`	`for (constauto& j : suffix) {`
	`19`	`+if (left > right) {`
	`20`	`+continue;`
	`21`	`+ }`
`19`	`22`	`int left = i +1 + P[i], right = j -1 - P[j];`
`20`	`23`	`int mid = left + (right - left) /2;`
`21`	`24`	`if (P[mid] >= mid - left) {`

Comments

(0)