f題:
補了這一題真的是對字典樹乙個更加深刻的理解,//以後看見異或就要想到字典樹啦!
題解:本題就是找乙個求出與這n個數異或後結果的最大值,這些最大值的最小值
建完字典樹後,取0,往1去找最大值,取1,往0去找最大值//根據異或的性質所找到的。
具體實現**如下
#include
#define int long long
using
namespace std;
const
int n =
1000010
;int tr[n][2
],a[n]
,ans;
void
insert
(int x)
}int
solve
(int u,
int k)
elseif(
!tr[u][1
])else
}int
main()
printf
("%lld\n"
,solve(0
,29))
;}
2023年字串專題訓練賽04
這期主要是字串hash和字串dp 選d題的原因主要是想再複習一下二維hash 詳細請看我的另一篇部落格!d題 matrix matcher 這是二維字串hash的典型板子題目。題目大意 在二維的乙個字串內 查詢給定串出現了多少次 既然是板子 就不多說啦 include include include...
2023年字串專題訓練賽04
字串dp部分 具體字串dp部分請看我另一篇部落格。h題 easy problem 一般這樣的都不是很easy 看了一下題目。確實很easy 呸!給你一串有權值的字串,你可以刪除某些字串使它不含子串行hard,求使所刪除的字元權值最小的情況。這個題目 我剛一拿到以為是。hash然後寫不出來自閉了,看了...
PHP學習筆記(05) 字串
1.字串的定義方式 2.單雙引號的對比,轉義,解析,速度 3.常用函式 header content type text html charset utf 8 heredoc nowdoc定義文字 str3 str3,str4 intro 遠看山無色,近聽水無聲 intro echo str4 no...