Yet Another Broken Keyboard

题目描述:

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
string a;
char b;
long long sum,n,m;
string s="";
int main()
{
    cin>>n>>m;
    cin>>a;
    a+='*';
    //放在结尾防止结束了还没识别完
    int k=0;
    //代表某一个可以打印的字串的长度
    for(int i=0; i<m; i++){
        cin>>b;s+=b;
    }
    for(int i=0; i<n+1; i++)
    {
        int temp=s.find(a[i]);
        if(temp!=-1) k++;//字串没结尾,长度加一
        else {
            sum+=(long long)k*(k+1)/2;
            //会爆int
            k=0;
        }
    }
    cout<<sum;
    return 0;
}