fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int t, n, q, l, r;
  7. cin>>t;
  8. string s, res;
  9. char prefix, suffix;
  10. while (t--)
  11. {
  12. cin>>n>>q;
  13. cin>>s;
  14. while (q--)
  15. {
  16. cin>>l>>r;
  17. l -= 1;
  18. r -= 1;
  19. prefix = s[l];
  20. suffix = s[r];
  21. res = "NO\n";
  22. for (int i=0; i<l; i++)
  23. {
  24. if (s[i] == prefix)
  25. {
  26. res = "YES\n";
  27. break;
  28. }
  29. }
  30. for (int i=r+1; i<n; i++)
  31. {
  32. if (s[i] == suffix)
  33. {
  34. res = "YES\n";
  35. break;
  36. }
  37. }
  38. cout<<res;
  39. }
  40. }
  41. return(0);
  42. }
Success #stdin #stdout 0.01s 5516KB
stdin
2
6 3
001000
2 4
1 3
3 5
4 2
1111
1 4
2 3
stdout
YES
NO
YES
NO
YES