二进制枚举

题目链接：http://hihocoder.com/problemset/problem/1829

AC代码：

二进制枚举一定要注意边界，打个比方，已知一个字符串的长度是3，而你要枚举这个字符串的递增的子串的所有情况，也就是说三位数枚举。000，001,010,100,110,101,011,111,210.这就是所有的情况（2的n（n代表长度）次方），因为字符串不能为空，所以将000这种情况去掉。可以看到，最大的值是111，这个时候的值是7而不是8，一定要注意。

#include<bits/stdc++.h>
using namespace std;
map<string,int >vis;
map<string,int >cnt;
vector<string>q;
string s1,temp;
string s;
void change(int t)
{
    temp.clear();
    s1.clear();
    temp=s.substr(t);//substr函数的作用，如果只有一个参数，就截取当前参数一直到末尾的字符串
    s1+=temp;
    temp=s.substr(0,t);//两个参数的时候就限制起点和终点
    s1+=temp;
}
bool cmp(string t1,string t2)
{
    if(t1.size()!=t2.size())return t1.size()>t2.size();
    else return t1<t2;
}
int main()
{
    ios::sync_with_stdio(false);
    int n;
    while(cin>>n)
    {
        int w=n;
        q.clear();
        cnt.clear();
        while(n--)
        {
            vis.clear();
            cin>>s;
            int len=s.size();
            for(int i=0; i<len; i++)
            {
                change(i);
                string t;
                for(int j=1; j<(1<<len); j++)//这个地方一定要注意边界
                {
                    for(int k=0; k<len; k++)
                    {
                        if((j>>k)&1)
                            t+=s1[k];
                    }
                    if(vis[t]==0)
                    {
                        //  cout<<t<<endl;
                        vis[t]=1;
                        cnt[t]++;
                        // if(cnt[t]==2)
                        // cout<<t<<endl;
                    }
                    t.clear();
                }
            }
        }
        int k=0;
        for(auto u: cnt)
        {
            if(u.second==w)
            {
                k=1;
                q.push_back(u.first);
                // cout<<u.first<<endl;
            }
        }
        sort(q.begin(),q.end(),cmp);
        if(k==0)cout<<0<<endl;
        else cout<<q[0]<<endl;
    }
    return 0;
}