2017年10月5提高组T1 密码

Description

假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。

不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什么时候成攮夷志士了！！！）。可是，写完了小纸条之后，假发觉得有点长，就想截去头和尾各一段（可以为空），让剩下的中间那一段依然包含真～密码。想着想着，假发就想知道有多少种可行方案。结果在沉迷于稿纸之际，假发被投进了狱门岛（新八：……）。于是，就由你计算了。

Input

两行非空字符串，纯小写英文字母，第一行是加密后的密码，第二行是原密码。

第一行长度不超过300000，第二行不超过200。

Output

一行，有多少种方案。注意：不剪也是一种方案。

Sample Input

abcabcabc

cba
Sample Output

9
用(L,R)表示一种方案，其中L和R分别表示截去头和尾的长度。这9钟方案分别是(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)。
Hint

Data Constraint
30%的数据满足第一行长度不超过1000。
做法：暴力暴力暴力！！！！！！！！！
代码如下：

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
long long ans;
char ch[300001],key[300];
bool b=false;

long long mmax(long long a,long long b)
{
    return a>b?a:b;
}

int main()
{
    //freopen("substring.in","r",stdin);
    //freopen("substring.out","w",stdout);
    cin>>ch;
    int e=0;
    int n=strlen(ch)-1; 
    cin>>key;
    int m=strlen(key)-1;
    int i=0,j=0,p=0,w=-1;
    while (i<=n)
    {
        while (ch[i]!=key[j] && i<=n)   i++;
        if (i>n)    break;
        if (j==0)
        {
            p=w;
            w=i;
        }
        if (j==m)   ans+=(w-p)*(n-i+1);
        i++,j++;
        if (j>m)    
        {
            j=0;
            i=w+1;
        }
    }
    cout<<ans;
    fclose(stdin);
    fclose(stdout);
}