fork(1) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. map<string, int> mp;
  4. signed main(){
  5. int n, f;
  6. cin >> n >> f;
  7. string s;
  8. cin >> s;
  9. set<string> st;
  10. for(int i = 0; i < s.length() - 2; i++){
  11. string s1 = s.substr(i, 3);
  12. if(s1[1] == s1[2]){
  13. mp[s1]++;
  14. for(int j = 0; j < 26; j++){
  15. s1[0] = char('a' + j);
  16. if(mp[s1] + 1 >= f){
  17. st.insert(s1);
  18. }
  19. }
  20. i += 3;
  21. if(i >= s.length()) break;
  22. }
  23.  
  24. }
  25. for(string i: st){
  26. cout << i << endl;
  27. }
  28.  
  29. }
Success #stdin #stdout 0.01s 5236KB
stdin
17 2
momoobaaaaaqqqcqq
stdout
aaa
aqq
cqq
moo