HDU 1671(字典树)

字母换成数字而已,字典树模板。

#include
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=10005;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
char s[maxn][11];
int len,trie[maxn*11][12],sum[maxn*11],root,tot;
void insert(char *s)
{
    len=strlen(s);
    root=0;
    for(int i=0;i>t;
    while(t--)
    {
        tot=0;
        memset(trie,0,sizeof(trie));
        memset(sum,0,sizeof(sum));
        int n;
        cin>>n;
        for(int i=0;i>s[i];
            insert(s[i]);
        }
        int f=0;
        for(int i=0;i1)
            {
                cout<<"NO"<

 

你可能感兴趣的:(字符串,字典序)