Advertisement
Guest User

Untitled

a guest
Dec 13th, 2019
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.84 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. long long q,n;
  7. cin >>q>>n;
  8. string s;
  9. cin>>s;
  10. long long c[26];
  11. vector<long long> v;
  12. vector<long long> z;
  13. for (long long i=0;i<26;i++)
  14. {
  15. c[i]=0;
  16. }
  17. for (long long i=0;i<n;i++)
  18. {
  19. char p;
  20. cin>>p;
  21. c[p-'a']=1;
  22. }
  23. for (long long i=0; i<s.size();i++)
  24. {
  25. v.push_back(c[s[i]-'a']);
  26.  
  27. }
  28. v.push_back(0);
  29.  
  30. long long sum =0;
  31.  
  32. for (long long i=0;i<v.size()-1;i++)
  33. {
  34.  
  35. if (v[i]==0)z.push_back(0);
  36. else if (v[i]==1 && v[i+1]==1)sum+=1;
  37. else if (v[i]==1 && v[i+1]==0 )z.push_back(sum+1),sum=0;
  38. }
  39. z.push_back(sum);
  40. /*for (long long i=0;i<z.size();i++)
  41. {
  42. cout<<z[i];
  43. }*/
  44. long long jawaban=0;
  45. for (long long i=0;i<z.size();i++)
  46. {
  47. jawaban += (z[i]*(z[i]+1))/2;
  48. }
  49. cout<< jawaban;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement