Rainbow6174's home

利用了kmp的next数组特性，求出既是i位字符串的前缀又是其后缀的字符串个数num[i]，然后按表达式求出积即可 首先进行统计，在求next的时候就可以统计出num[i]了【对于每一个p=next[i],num[i]满足num[i]=num[p]+1（即对于i位字符串，一定有p位字符串满足条件，于是加上p位字符串的num值，和求next[]的思路相似）】。 最后再次进行枚举，此时对于每一位ne

vim用起来略爽233333感觉代码不是同一个人写的了 这个版本kmp是说要手动统计length，然后next[]是从1开始…因为比较好用，很多时候不用特判(特判的时候比较方便)#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn = 100005;int next