在英文中有很多逆序的單詞,比如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個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。...