Commitc3ac45a

committed

Improved task 3213

1 parent8f3e250 commitc3ac45aCopy 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.Nodenode =root;`
`88`	`88`	`for (inti =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.Nodetemp =node;`
`91`	`93`	`temp !=null &&temp !=root;`
`92`	`94`	`temp =ac.getOutput(temp)) {`

Comments

(0)