2023年字串專題訓練賽05

2021-10-04 06:35:37 字數 597 閱讀 9250

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...