時間限制:10000ms
單點時限:1000ms
記憶體限制:256mb
在英文中有很多逆序的單詞，比如dog和god，evil和live等等。
現在給出乙份包含n個單詞的單詞表，其中每個單詞只出現一次，請你找出其中有多少對逆序單詞。
第1行：1個整數，n，表示單詞數量。2≤n≤50,000。
第2..n+1行：每行1個單詞，只包含小寫字母，每個單詞長度不超過16個字母。保證每個單詞只出現一次，且不會出現回文單詞（即乙個單詞倒序還是它自己，比如eye）。
第1行：1個整數，表示單詞表中逆序單詞的對數。
樣例輸入
6樣例輸出doglive
hiho
evil
coder
god
2
字典樹秒。
#include#include#include
#include
#include
using
namespace
std;
const
int maxn=1000000
;int next[maxn][26
],ans,cnt;
bool
end[maxn];
void insert(char
c) end[now]=1;}
void query(char
c)
if(end[now]) ans++;
}int
main()
printf("%d
",ans);
return0;
}
逆序單詞 HIhoCoder 1366 字典樹
在英文中有很多逆序的單詞，比如dog和god，evil和live等等。現在給出乙份包含n個單詞的單詞表，其中每個單詞只出現一次，請你找出其中有多少對逆序單詞。第1行 1個整數，n，表示單詞數量。2 n 50,000。第2.n 1行 每行1個單詞，只包含小寫字母，每個單詞長度不超過16個字母。保證每個...
1366 逆序單詞
轉行做了ios，但是不能忘記c 以後要多刷題目，不論簡單與否 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述 在英文中有很多逆序的單詞，比如dog和god，evil和live等等。現在給出乙份包含n個單詞的單詞表，其中每個單詞只出現一次，請你找出其中有多少對逆序單詞。...
hihocoder中的逆序排隊
題目如下 time limit 10000ms case time limit 1000ms memory limit 256mb 描述在上一回 上上回以及上上上回里我們知道nettle在玩 艦 經過了一番苦戰之後，nettle又獲得了的很多很多的船。這一天nettle在檢查自己的艦隊列表 我們可以...