HDU1800 字典樹寫法

題意：高階魔法師可以教低階魔法師 魔法掃把技能，同時教會了的低階魔法師又可以教比他更低階是，是傳遞的關係

同時如果教會了的話，他們可以同時坐乙個掃把 問最少需要多少個掃把

思路：就是判斷相同的數字最多的是幾個 他們分別乘坐乙個掃把，這樣其他的也能合理分配進這幾個掃把

坑：這裡剛開始陣列開得過大總超時，超時到懷疑人生，後面開小直接過了。。。

1 #include2

using
namespace
std;
3const
int maxn=3000+5;4
struct
trie
13int insert(char*s)
21 rc=ch[rc][id];22}
23 num[rc]++;
24return
num[rc];25}
2627
}trie;
28char temp[300
];29
intmain()
39 printf("
%d\n
",max(1
,ans));
40//
cout<41}42
return0;
43 }

HDU 1800 字串雜湊

從n個數中，最少能分出幾個單調遞增序列。水題。就是找到n個數中出現次數最多的次數。只是n個數範圍有30個十進位制位，需要當成字串處理，這就用到了字串雜湊。include using namespace std const int maxn 3005 const int mod 100007 stru...

hdu 1251 字典樹入門

ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行...

HDU1251字典樹模板

problem description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師...