轉行做了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個字母。保證每個...