题目

做法

一个字符串能作为最小值最基础的条件为不能出现前缀字符串

我们需要确定一种每个字符的排名使得\(s\)作为最小值，另有很多字符串\(t\)，与\(s\)第一个不相同的位置可以产生一种偏序限制，如\(s-x,t_y,rk_x<rk_y\)

而判断是否可行直接跑拓扑排序就行

code

#include
    
     typedef int LL;const LL maxn=300009;typedef std::string str;str s[30009],ans[30009];LL nod,n,tot;LL son[maxn][27],val[maxn],du[30];std::vector
     
       to[27];inline void Insert(str t){    LL now(0),len(t.size());    for(LL i=0;i
      
        que;inline bool top_sort(){    LL ret(0);    for(LL i=0;i<26;++i) if(!du[i]) que.push(i),ret|=(1<
       
        >s[i];        Insert(s[i]);    }    for(LL i=1;i<=n;++i)        if(Check(s[i]))            ans[++tot]=s[i];    printf("%d\n",tot);    for(LL i=1;i<=tot;++i) std::cout<
        
         <