偶串——狀態記憶

最初的思路： 　　兩個for循環遍歷字符串T所有的子串，並一個接一個的對子串進行是否是偶串的判斷。最壞時間複雜度爲O(n^3) （即當子串就是T時）。 　　顯然這種思路不是最優的。 第一步優化方案： 　　對於字符串T=t1,t2,t3,...,tn。當其子串的開始位相同時，相鄰子串之間的差異只是在增加了最後一個字符的改變。即 　　SUB(i,j)=ti,ti+1,ti+2,...,tj. 　　SU

>>阅读原文<<