Commit c3ac45a

committed

Improved task 3213

1 parent 8f3e250 commit c3ac45aCopy full SHA for c3ac45a

File tree

-1

lines changed

src/main/java/g3201_3300/s3213_construct_string_with_minimum_cost
- Solution.java

-1

lines changed

Lines changed: 3 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -86,7 +86,9 @@ public int minimumCost(String target, String[] words, int[] costs) {`
`86`	`86`	`dp[0] = 0;`
`87`	`87`	`ACAutomaton.Node node = root;`
`88`	`88`	`for (int i = 1; i < dp.length; i++) {`
`89`		`- node = ac.go(node, target.charAt(i - 1));`
	`89`	`+ if (node != null) {`
	`90`	`+ node = ac.go(node, target.charAt(i - 1));`
	`91`	`+ }`
`90`	`92`	`for (ACAutomaton.Node temp = node;`
`91`	`93`	`temp != null && temp != root;`
`92`	`94`	`temp = ac.getOutput(temp)) {`

Comments

(0)