時間限制:
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思路：利用c++中的set容器的知識即可。
我們只要維護乙個單詞的集合(用set)。讀入乙個新單詞時，把它逆序，然後判斷逆序的單詞在不在當前集合裡。
如果在集合裡，將sum++。
然後再把新單詞加入到集合裡。ac**如下：
#include#include#include#includeusing namespace std;
int n;
string str;
setsq;
void f(int i,int j)
int main()
else sq.insert(s1);
} cout
}
hiho一下第143周
題目1 hiho密碼 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述 小ho根據最近在密碼學課上學習到的知識，開發出了一款hiho密碼，這款密碼的秘鑰是這樣生成的 對於一種有n個字母的語言，選擇乙個長度為m的單詞 將組成這個單詞的所有字母按照順序不重複的寫出 即遇到相...
hiho一下 第二週
題目名稱 trie樹 小hi和小ho是一對好朋友，出生在資訊化社會的他們對程式設計產生了莫大的興趣，他們約定好互相幫助，在程式設計的學習道路上一同前進。這一天，他們遇到了一本詞典，於是小hi就向小ho提出了那個經典的問題 小ho，你能不能對於每乙個我給出的字串，都在這個詞典裡面找到以這個字串開頭的所...
hiho一下 第260周 最大子矩陣
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 給定乙個nxm的矩陣a和乙個整數k，小hi希望你能求出其中最大 元素數目最多 的子矩陣，並且該子矩陣中所有元素的和不超過k。第一行包含三個整數n m和k。以下n行每行包含m個整數，表示a。對於40 的資料，1 n,m 10 對...