codeforces 349 div2.c

Posted 2020-07-16 十目

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <set>
 4 #include <iostream>
 5 #include <map>
 6 #include <math.h>
 7 #include <algorithm>
 8 using namespace std;
 9 typedef long long ll;
10 const int N = 1000005;
11 const double pi= 3.14159265358979323846264;
12 bool val[10009];
13 set<string>ans;
14 
15 int main()
16 {
17     //freopen("in.txt","r",stdin);
18    string s;
19     cin>>s;
20     int l=s.length();
21     val[l]=true;
22     for(int i=l-1;i>4;i--){
23         if(val[i+2]){
24             string t=s.substr(i,2);//直接求子串
25             if(s.find(t,i+2)!=i+2||val[i+5]){//find表示从i+2位置开始找第一个与t相等字符串的位置
26                 val[i]=true;
27                 ans.insert(t);
28             }
29         }
30           if(val[i+3]){
31             string t=s.substr(i,3);
32             if(s.find(t,i+3)!=i+3||val[i+5]){
33                 val[i]=true;
34                 ans.insert(t);
35             }
36         }
37 
38     }
39 cout<<ans.size()<<endl;
40 set<string>::iterator it;//set是自动去重并安字典序排序orz高大上，输出方式也高大上
41 for( it=ans.begin();it!=ans.end();it++)
42    cout<<it->c_str()<<endl;
43 
44     return 0;
45 }