原创 hdu2846

大致題意:給出一些單詞,再給出一些字符串,問對每個提問給出以該字符串爲子串的單詞的數量 測試案例: input: 20 ad ae af ag ah ai aj ak al ads add ade adf adg adh adi adj

原创 hdu3518

大致題意:給出一個字符串,求該字符串的子串能在該串中出現2次以上且不重疊的子串有幾種 測試案例: input: aaaa ababcabb aaaaaa # output: 2 3 3 解題思路:這題我是用後綴數組做的,具體的後綴數組怎

原创 hdu1071

大致題意:告訴你一個拋物線和直線,求2者圍成的面積 測試案例: input: 2(T) 5.000000 5.000000(拋物線頂點) 0.000000 0.000000(直線與拋物線交點1) 10.000000 0.000000(直線

原创 hdu4557

大致題意:作爲2013年699萬應屆畢業生中的一員,由於宏觀經濟的不景氣,小明在畢業當天就華麗麗地失業了!   經歷了千難萬苦的求職過程,小明特別能理解畢業生的就業之難,所以,他現在準備創建一家專門針對IT人才的求職中介公司——非誠勿擾人

原创 hdu2222

大致題意:給出一些單詞,再給出一個字符串,問單詞能滿足成爲該字符串的子串數目有多少 測試案例: input: 1 5 she he say shr her yasherhs output: 3 解題思路:這題我直接套了個網上的ac自動機

原创 hdu5890

當成模板:n個數取k個數能不能組成和爲x,加入限制條件不能取x,y,z位置上的數 大致題意:有一堆數,一次去掉至少3個數,再從剩餘數中取10個如果和能組成87輸出Yes 測試案例: input: 1 12 1 2 3 4 5 6 7 8

原创 hdu4006

大致題意:給出n個操作,每次選擇插入數字或者詢問已經給出數字中第k大的數,k給定 測試案例: input: 8 3 I 1 I 2 I 3 Q I 5 Q I 4 Q output: 1 2 3 解題思路:由於這題只需要求一個第k大的數,

原创 vijos1057

題目意思: 有一塊麪積爲n*m的一大塊土地,要在這塊土地上建造一所房子,這個房子必須是正方形的。 但是,這塊土地並非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。這些瑕疵十分噁心,以至於根本不能在上面蓋一磚一瓦。 需要找到一塊最大