- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 6153 A Secret（KMP变形）
题意：给两个字符串S1和S2，求S2长度为i的后缀在S1中出现的次数为num[i]，求所有的i*num[i]的和（模1e9+7）。 解析：此题可以利用KMP中next数组来做，求next数组不变，在KMP两个串匹配中稍作修改即可。 首先将两个串反转一下，这样就是求S2的前缀在S1中出现的次数了。 在KMP匹配中，用一个数组num来记录长度i的前缀的次数。每次匹配到长度为i的前缀时，num[i
2018-02-05 16:14:23
338
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人