逆序單詞(Trie)

2021-08-17 18:58:02 字數 1319 閱讀 5867

在英文中有很多逆序的單詞,比如dog和god,evil和live等等。

現在給出乙份包含n個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。

第1行:1個整數,n,表示單詞數量。2≤n≤50,000。

第2..n+1行:每行1個單詞,只包含小寫字母,每個單詞長度不超過16個字母。保證每個單詞只出現一次,且不會出現回文單詞(即乙個單詞倒序還是它自己,比如eye)。

第1行:1個整數,表示單詞表中逆序單詞的對數。

6 dog

live

hiho

evil

coder

god放到trie搞一搞

指標

#include

using

namespace

std;

const

int charset=26;

struct node

};node *root;

void init()

void del(node *p)

delete p;

}char temp[20];

void ins(char *s)

now->flag=1;

}int fid(char *s)

return now->flag;

}int main()

printf("%d\n",ans);

del(root);

return

0;}

陣列

#include

using

namespace

std;

const

int charset=26;

const

int maxn=1e6+10;

int trie[maxn][charset];

bool flag[maxn];

int cnt;

int root;

void init()

void del()

char temp[20];

void ins(char *s)

flag[now]=1;

}int ans=0;

void fid(char *s)

ans+=flag[now];

}int main()

printf("%d\n",ans);

del();

return

0;}

Trie 單詞查詢樹

l 簡介 trie 又稱單詞查詢樹 字首樹,是一種雜湊樹的變種。應用於字串的統計與排序,經常被搜尋引擎系統用於文字詞頻統計。含有單詞 tea tree a zsu 的一棵trie l性質 n根節點不包含字元,除根節點外的每乙個節點都只包含乙個字元。n從根節點到某一節點,路徑上經過的字元連線起來,為該...

Trie 單詞查詢樹

l 簡介 trie 又稱單詞查詢樹 字首樹,是一種雜湊樹的變種。應用於字串的統計與排序,經常被搜尋引擎系統用於文字詞頻統計。含有單詞 tea tree a zsu 的一棵trie l性質n 根節點不包含字元,除根節點外的每乙個節點都只包含乙個字元。n 從根節點到某一節點,路徑上經過的字元連線起來,為...

1366 逆序單詞

轉行做了ios,但是不能忘記c 以後要多刷題目,不論簡單與否 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述 在英文中有很多逆序的單詞,比如dog和god,evil和live等等。現在給出乙份包含n個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。...