hdu 3068求一個(gè)字符串的最長(zhǎng)回文長(zhǎng)度橙数。套用Manacher模板即可荸型。

poj 2774求兩個(gè)字符串的最長(zhǎng)公共子串投储，可以二分長(zhǎng)度衡招，把A串中長(zhǎng)度為mid的子串的hash值存入hash table里(set map也可)...

題目鏈接參考解答 1009 題目大意 給出n個(gè)數(shù)歇式，q次詢問召调，每次修改其中一個(gè)數(shù)秉沼，并詢問這n個(gè)數(shù)組成的所有子區(qū)間的gcd的種類呕寝。 解答 gcd的種...

題目鏈接 題目大意 有N個(gè)賓館，坐落在二維直角坐標(biāo)平面上浪箭，每個(gè)賓館都有一個(gè)價(jià)格穗椅。有M個(gè)人，要去找一個(gè)離他最近的賓館住宿（歐幾里得距離）奶栖，并且要求...

題目暫無(wú)鏈接( 北京2016區(qū)域賽C題 ) 題目大意 給出一個(gè)N×N的01矩陣(N<=50匹表，且N為偶數(shù))门坷。有N*N/2對(duì)可交換格子，每個(gè)格子有且...

題目鏈接 題目大意 給出兩個(gè)長(zhǎng)度為N的序列Bi,Ci(N<=2*105)袍镀。所有數(shù)均是<=109的自然數(shù)默蚌。已知：B[i]=∑[1<=j<=N] (...

hiho 1251題目鏈接(C題) 題目大意 給出兩個(gè)均由1..6組成的長(zhǎng)度相等的字符串，每次你可以進(jìn)行兩種操作苇羡。操作1是把數(shù)字一樣的數(shù)字全部改...

hiho 1259題目鏈接(K題) 題目大意 給出一個(gè)公式绸吸，f(1)=1，對(duì)任意正整數(shù)n有3×f(n)×f(2n+1)=f(2n)×(1+3f(...

題目鏈接 題目大意 定義一個(gè)集合A设江，如果x和y屬于A锦茁，那么x和y的最大公約數(shù)也屬于A。問題給出n個(gè)屬于集合A的數(shù)字叉存，問集合A最少有多少個(gè)不同的數(shù)...