codeforces 349 div2.c

#include <cstdio>
#include <cstring>
#include <set>
#include <iostream>
#include <map>
#include <math.h>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 1000005;
const double pi= 3.14159265358979323846264;
bool val[10009];
set<string>ans;

int main()
{
    //freopen("in.txt","r",stdin);
   string s;
    cin>>s;
    int l=s.length();
    val[l]=true;
    for(int i=l-1;i>4;i--){
        if(val[i+2]){
            string t=s.substr(i,2);//直接求子串
            if(s.find(t,i+2)!=i+2||val[i+5]){//find表示从i+2位置开始找第一个与t相等字符串的位置
                val[i]=true;
                ans.insert(t);
            }
        }
          if(val[i+3]){
            string t=s.substr(i,3);
            if(s.find(t,i+3)!=i+3||val[i+5]){
                val[i]=true;
                ans.insert(t);
            }
        }

    }
cout<<ans.size()<<endl;
set<string>::iterator it;//set是自动去重并安字典序排序orz高大上，输出方式也高大上
for( it=ans.begin();it!=ans.end();it++)
   cout<<it->c_str()<<endl;

    return 0;
}