經典字串問題
給定nn
n個數，有q
qq次詢問，詢問[l,
r]
[l,r]
[l,r
]的第k
kk大，如果沒有答案輸出−1-1
−1需要把每乙個數當作字串。
注意字典序的判定
主題題目要求的是第k小
把輸入按字典序排序，記錄ran
krank
rank
，然後直接套主席樹靜態求區間第k
kk小。
#include
#include
#include
#define rep(i,x,y) for(int i=x;i<=y;i++)
using
namespace std;
const
int n=
200010
;int n,q,cnt=
0,a[n]
,d[n]
,t[n]
,t[n]
,sum[n<<5]
,l[n<<5]
,r[n<<5]
;inline
intbuild
(int l,
int r)
intupdate
(int pre,
int l,
int r,
int x)
return rt;
}int
query
(int u,
int v,
int l,
int r,
int k)
bool
cmp(
int x,
int y)
return len2>0;
}int
main()
sort
(t+1
,t+n+
1,cmp)
;rep
(i,1
,n) d[t[i]
]=i;
rep(i,
1,n) t[i]
=update
(t[i-1]
,1,n,d[a[i]])
;int x,y,z,g;
while
(q--)}
}
牛客 倒置字串
經過函式後變為 beijing.like i 輸入描述 每個測試輸入包含1個測試用例 i like beijing.輸入用例長度不超過100 輸出描述 依次輸出倒置之後的字串,以空格分割 1.先把字串整體倒轉 反轉前 i like beijing.反轉後1 gnijied ekil i 2.把字元傳...
字串 字典樹
目錄樹的形態 樹根為空值，有26子節點 根據實際情況，可能具體問題不需要真實有。另外不同問題還可以擴充套件，比如加大小寫兼有的需要雙倍，但需要做好規定 而每乙個子節點另外又包含26個子節點，根據需要遞迴下去。功能 從樹根到某一結點的路徑可以代表乙個具體的字串。下面的展示了簡單的結構。題目 很多單詞有...
字串雜湊 牛客白兔的字串
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 abab 2abababab ababcbaba 輸出 cpp 52 include using namespace std typedef unsign...