codeforces #336 div 2 B. Hamming Distance Sum

2015年12月24日 0 作者 CrazyKK

http://codeforces.com/contest/608/problem/B
题意:给定两个字符串a,b,问b中的每个连续的长度为a的子串与a的哈密顿距离的和是多少。哈密顿距离是对应位置的字符的差的绝对值的和。由于是01串,也就是字符不同的位置数。
思路:类似前缀和。0和1分别搞。注意开long long