word segmentation dp O(N^2)
word segmentation dp O(N^2)