python code
Intuition\n Describe your first thoughts on how to solve this problem. \n\n# Approach\n Describe your approach to solving the problem. \n\n# Complexity\n- Time 
# Intuition\n<!-- Describe your first thoughts on how to solve this problem. -->\n\n# Approach\n<!-- Describe your approach to solving the problem. -->\n\n# Complexity\n- Time complexity:\n<!-- Add your time complexity here, e.g. $$O(n)$$ -->\n\n- Space complexity:\n<!-- Add your space complexity here, e.g. $$O(n)$$ -->\n\n# Code\n```python3 []\nclass Solution:\n    def minimumScore(self, s: str, t: str) -> int:\n        m, n = len(s), len(t)\n        left, right = [-1] * (n+2), [m] * (n+2)\n        p = 0\n        for i in range(n):\n            while p < m and s[p] != t[i]: p += 1\n            left[i+1] = p\n            p += 1\n        p = m - 1\n        for i in range(n-1, -1, -1):\n            while p >= 0 and s[p] != t[i]: p -= 1\n            right[i+1] = p\n            p -= 1\n\n        def check(x): \n            for i in range(n + 1 - x):\n                if left[i] < right[i+x+1]:\n                    return True\n            return False\n\n        l, r = 0, n\n        while l <= r:\n            x = (l + r) // 2;\n            if (check(x)): r = x - 1\n            else: l = x + 1\n        return l\n```
['Python3']