1. CSDN機(jī)器學(xué)習(xí)知識(shí)圖譜

2. 有趣的邏輯回歸介紹

3. 機(jī)器學(xué)習(xí)資料整理

4. 最長(zhǎng)回文子串-july

5. 最長(zhǎng)回文子串~

# 最長(zhǎng)回文子串

def manacher(s):
    s = '#'+'#'.join(s)+'#'
    rl, maxRight,pos,maxLen= [0]*len(s),0,0,0
    for i in xrange(len(s)):
        if i<maxRight:
            rl[i] = min(rl[2*pos-i],maxRight-i)
        else:
            rl[i]=1
        while i-rl[i]>=0 and i-rl[i]<len(s) and s[i-rl[i]]==s[i+rl[i]]:
            rl[i]+=1
        if rl[i]+i-1>maxRight:
            maxRight=rl[i]+i-1
            pos=i
        maxLen=max(maxLen, rl[i])
    return maxLen-1

print manacher('tattarrattat')