wyuan; prefix; Time Limit exceeded for #6 - AC for https://oj.leetcode.com/problems/word-break/
wyuan; prefix; AC - optimize longestPrefix - forward seting DP than checking backward.