Codeforences Round #349 (div2)

【题意】给你一个字符串，然后删去前五个字符后剩下的部分能划分出几种单词来，单词的长度只能为2 or 3,注意一种划分方案中不允许出现两个连续相等的单词，很容易想到我们可以按位置枚举这些单词，然后需要用DP判断这个单词能不能被划分出来。

【分析】这里我看了本次比赛第一名的方法，确实有被惊艳到！简直就是set大暴力呀，代码相对于其他也显得很简单！

【AC代码】

#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+7;set<string>v[maxn];//用来判重setset<string>ans;//存答案的setint main(){    string s;    cin>>s;    int len = s.length();    for(int i=len-1; i>4; i--){        string t = s.substr(i,1);        for(int j=i-1; j>=i-2&&j>4; j--){            t = s[j]+t;            if (v[i + 1].size() == 1 && !v[i + 1].count(t) || v[i + 1].size() > 1 || i + 1 >= len) {v[j].insert(t);ans.insert(t);}        }    }    cout<<ans.size()<<endl;    for(auto x:ans){        cout<<x<<'\n';    }    return 0;}