摘要：给你一个字符串，求所有长度为偶数的前缀在整个字符串出现的次数和。len<=200000 拿到这道题，看到前缀，首先想KMP，我们发现对于nex[i] , s[1~nex[i]] 与 s[i-nex[i]+1~i] 是相等的，于是我们可以直接让ans[nex[i]]+=ans[i],将i的贡献累计到n 阅读全文