contest hunter5702（倍增dp）

題目描述 將S = [s，n]定義爲由n個鏈接的字符串組成的字符串S. 例如，[「abc」，3] =「abcabcabc」。 另外一方面，若是咱們能夠從s2中刪除某些字符使其變爲s1，咱們定義字符串s1能夠從字符串s2得到。 例如，「abc」能夠根據咱們的定義從「abdbec」得到，但不能從「acbbe」得到。 給你兩個非空字符串s1和s2（每一個最多100個字符）和兩個整數0≤n1≤106和1≤

>>阅读原文<<