Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main()
- {
- long long n,k;
- string s1;
- cin >> n>>k;
- cin >> s1;
- string s2;
- getchar();
- getline(cin,s2);
- map<char,int>mp;
- if (k==26)
- {
- long long p1=n*(n+1);
- cout << p1/2 <<endl;
- }
- else
- {
- for (int i=0; i<s2.size(); i++)
- {
- mp[s2[i]]=1;
- }
- int cnt=0;
- long long ans=0;
- for (int i=0; i<s1.size(); i++)
- {
- if (mp[s1[i]]==1)
- {
- cnt++;
- }
- if (mp[s1[i]]==0 || i==(s1.size()-1))
- {
- long long p1=cnt*(cnt+1);
- ans+=(p1/2);
- cnt=0;
- }
- }
- cout <<ans <<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement