['how', 'are', 'we', 'going', 'to', 'compute', 'minimum', 'at', 'a', 'distance', 'the', 'standard', 'algorithm', 'is', 'with', 'dynamic', 'programming', 'dynamic', 'programming', 'is', 'a', 'tabular', 'method', 'of', 'computation', 'and', 'what', "we're", 'going', 'to', 'do', 'is', "we're", 'going', 'to', 'compute', 'D', 'the', 'distance', 'between', 'two', 'strings', 'x', 'and', '', 'y', 'X', 'of', 'length', 'in', 'Y', 'of', 'length', 'M', 'by', 'combining', 'solutions', 'to', 'subproblems', 'and', 'combining', 'solutions', 'to', 'subproblems', 'is', 'the', 'intuition', 'of', 'all', 'dynamic', 'programming', 'algorithms', 'the', 'intuition', 'is', 'is', 'very', 'simple', "we're", 'gonna', 'for', 'small', 'prefixes', 'of', 'length', 'I', 'of', 'string', 'X', 'and', 'J', 'of', 'string', 'Y', "we'll", 'compute', 'the', 'distance', 'between', 'those']
['CASE_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'PUNCUATION_DIFF', 'CASE_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'PUNCUATION_DIFF', 'CASE_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'PUNCUATION_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'PUNCUATION_DIFF', 'CASE_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF']