hdu 6153 给两个串s1,s2求s2所有的后缀的长度乘其在s1中出现的次数之和。按照题意去枚举s2的后缀铁定是行不通的，对于一个后缀i，当s1中有一个后缀j的前缀i和其相等时，才会加1，而且与此同时，后缀i+1,i+1,…n-1的次数都会加1考虑用exgcd解决可知匹配串t和模式串s,next[i]表示s[i,len-1]与s[0,len-1]的最长公共前缀，extend[i]表示t[i,len2]与s... exkmp 2024-01-24 38 点赞 0 评论 57 浏览
