偶串——状态记忆

最初的思路： 　　两个for循环遍历字符串T所有的子串，并一个接一个的对子串进行是否是偶串的判断。最坏时间复杂度为O(n^3) （即当子串就是T时）。 　　显然这种思路不是最优的。 第一步优化方案： 　　对于字符串T=t1,t2,t3,...,tn。当其子串的开始位相同时，相邻子串之间的差异只是在增加了最后一个字符的改变。即 　　SUB(i,j)=ti,ti+1,ti+2,...,tj. 　　SU

>>阅读原文<<