Description
給出一個長度為N(N<=200000)字元串，求其所有長度為偶數的字首在串中出現次數之和
SA
ZZ選手的ZZ方法
弄出height之後，從rank[1]的位置往前後掃，O(n)
KMP+dp
設f[i]表示s[1~i]的答案
對于每個i，隻用計算以i結尾的子串，于是弄出kmp的next
f[i]=f[next[i]]+[i為偶數]
O(n)
給出一個長度為N(N<=200000)字元串，求其所有長度為偶數的字首在串中出現次數之和
ZZ選手的ZZ方法
弄出height之後，從rank[1]的位置往前後掃，O(n)
設f[i]表示s[1~i]的答案
對于每個i，隻用計算以i結尾的子串，于是弄出kmp的next
f[i]=f[next[i]]+[i為偶數]
O(n)
![C++程式設計練習(7)----“KMP模式比對算法“字元串比對[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)