Memoized suffix decomposition [mp]
Micro pattern¶
Description¶
Cache decompositions of each suffix and prepend the current choice to cached results.
Problems¶
- 140. Word Break II (Top Hard)
Cache decompositions of each suffix and prepend the current choice to cached results.