Soontao

npm set registry https://registry.npmmirror.com


npm set disturl https://npmmirror.com/mirrors/node && \
npm set sass_binary_site https://npmmirror.com/mirrors/node-sass && \
npm set PUPPETEER_DOWNLOAD_BASE_URL=https://npmmirror.com/mirrors/ && \
npm set chromedriver_cdnurl https://npmmirror.com/mirrors/chromedriver && \
npm set operadriver_cdnurl https://npmmirror.com/mirrors/operadriver && \
npm set phantomjs_cdnurl https://npmmirror.com/mirrors/phantomjs && \
npm set selenium_cdnurl https://npmmirror.com/mirrors/selenium && \

Soontao

class KMP:
    def partial(self, pattern):
        """ Calculate partial match table: String -> [Int]"""
        ret = [0]
        
        for i in range(1, len(pattern)):
            j = ret[i - 1]
            while j > 0 and pattern[j] != pattern[i]:
                j = ret[j - 1]
            ret.append(j + 1 if pattern[j] == pattern[i] else j)