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...
原创
2019-05-05 17:09:21 ·
260 阅读 ·
0 评论