<prompt> Kuandika code ya Python kutekeleza dynamic programming kwa kutatua Longest Common Substring LCS tatizo. kutoa maoni na maelezo kwa ajili ya code yako ili kufanya hivyo kwa urahisi kueleweka. mtihani code yako na kesi tofauti ya mtihani kuhakikisha usahihi wake.  <response>: Mfumo wa LCS ni mfululizo wa mfululizo wa viambatisho vya mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizi wa mfululizi wa mfululizo. 