1366 逆序單詞

2021-07-24 11:52:00 字數 743 閱讀 8824

轉行做了ios,但是不能忘記c++,以後要多刷題目,不論簡單與否

時間限制:10000ms

單點時限:1000ms

記憶體限制:256mb

描述 在英文中有很多逆序的單詞,比如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

樣例輸出

2 本來想先建立trie樹,然後再對輸入的string進行逆序查詢的,後來嫌麻煩直接用了set

#include

#include

using

namespace

std;

int main()

int ans=0;

for(auto it=strset.begin();it!=strset.end();++it)

cout

<2

<}

HihoCoder1366 逆序單詞(字典樹)

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 在英文中有很多逆序的單詞,比如dog和god,evil和live等等。現在給出乙份包含n個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。第1行 1個整數,n,表示單詞數量。2 n 50,000。第2.n ...

逆序單詞 HIhoCoder 1366 字典樹

在英文中有很多逆序的單詞,比如dog和god,evil和live等等。現在給出乙份包含n個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。第1行 1個整數,n,表示單詞數量。2 n 50,000。第2.n 1行 每行1個單詞,只包含小寫字母,每個單詞長度不超過16個字母。保證每個...

逆序單詞(Trie)

在英文中有很多逆序的單詞,比如dog和god,evil和live等等。現在給出乙份包含n個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。第1行 1個整數,n,表示單詞數量。2 n 50,000。第2.n 1行 每行1個單詞,只包含小寫字母,每個單詞長度不超過16個字母。保證每個...