Codeforces 313B : Ilya and Queries

原创于 2015-08-24 15:49:05 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

水是水的水同时被 2 个专栏收录

29 篇文章

订阅专栏

Codeforces

2 篇文章

订阅专栏

本文详细解析了数组操作中的memset函数作用及其原理，并通过动态规划算法解决字符串匹配问题，展示了解题思路与实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大兄弟，

非得用这种弱智提给自己找存在感吗？

（不用memset不能确保数组的初值全部为0）

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#define maxn 100010

using namespace std;

int main()
{

    char s[maxn];
    int dp[maxn];
    memset(dp,0,sizeof(dp));
    int m,l,r,i,len;
    scanf("%s",s);
    len=strlen(s);
        //dp[0]=0;
    for(i=1;i<len;i++)
    {
            if(s[i]==s[i-1])
                dp[i]=dp[i-1]+1;
            else
                dp[i]=dp[i-1];

    }

    scanf("%d",&m);

    while(m--)
    {
            scanf("%d %d",&l,&r);
            printf("%d\n",dp[r-1]-dp[l-1]);
    }
    return 0;

}