111qqz的小窝

老年咸鱼冲锋!

codeforces #336 div 2 B. Hamming Distance Sum

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

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363