word break2

dp + dfs