Professional Documents
Culture Documents
Hash
Hash
Input
Dng 1: xu A.
Dng 2: xu B.
di A, B khng qu 1000000.
Output
Ghi ra cc v tr tm c trn 1 dng (th t tng dn). Nu B khng xut hin trong A th b trng.
Example
Input:
aaaaa
aa
Output:
1 2 3 4
Input
Dng 2: Xu k t di N
Output
Example
Input:
5
abacd
Output:
3
B nh: 1536MB
Sau nhng k cng trong nhng cuc chinh phc cc cu trc d liu c bit, tnh bn gia pirate v
duyhung123abc ngy cng tr nn khng kht. Ri bng mt ngy n, duyhung123abc bng ra i khng
mt li t bit, ch li mt mu giy cho pirate . Mu giy vit rng : "Em i, anh cn nng n ton l
ha anh, cha th mt lng theo ui tin hc. Em hy lm nt cng vic m anh em ta cn dang d !" .
pirate c xong, nc mt gin gia. Nu khi hai ngi gp nhau, vui sng nh khi Engels gp Marx,
th trong giy pht chia ly ny, lng pirate au n nh khi Ph tin ngi tri k L Bch ln ng.
Mt i ngi anh c, pirate nh con thuyn mt phng hng. Cui cng, sau nhng m khng ng,
anh quyt nh rng mnh s i cho n khi duyhung123abc tr xong n cng danh v quay tr v s
tip tc nghin cu cc cu trc d liu c bit. Cn by gi, anh ta s i mt con ng mi, i vo
mt th gii mi, th gii ca cc THUT TON V CHUI . Tuy c c mt mnh, nhng vi nim
tin ca mnh, pirate ln ng ngay m khng c cht do d.
Nhng tr tru thay, vn s khi u nan. Th thch u tin m con ngi tr tui ny gp phi tht au
u. Anh ta c cho trc mt chui S c di N v mt s K. Th thch c hon thnh ch khi anh
y a ra c di ca chui di nht xut hin t nht K ln trong chui S. Lm sao y ! Va vc
dy sau mt c sc ln, pirate rt cn s gip ca cc bn khng mt i s nhit huyt ca mnh !
Input
D liu vo gm 2 dng:
Output
D liu ra gm mt dng duy nht l di ca chui di nht xut hin t nht K ln trong chui S.
Example
Input:
5 2
xxxxx
Output:
4
Mt ngy n, ang nghin cu mn stringology, anh chng ni hng chuyn sang nghin cu mn
philosophy ( chun b cho nhng nm thng s b n hnh h sau ny). Sau mt ngy h hc bn bn
chng sch v "T tng H Ch Minh" v "Ch ngha x hi khoa hc", anh ngm ra chn l ca cuc
sng : Mi s vt hin hu hin ti u do mt s vt hin hu qu kh to thnh, ging nh nhng
mc xch ca s tin ha. Ngay lp tc, pirate p dng n vo cc chui.
Input
D liu vo gm cc k t in thng vit lin tip nhau to thnh chui S ( di khng qu 500000).
Output
Example
Input:
abbaabbaa
Output:
5
TWOOPERS - Hai thao tc trn chui
English Vietnamese
John c mt chui S. John c yu cu thc hin hai thao tc sau theo th t trn S:
1. Chn mt v tr ca S, v thay th bng bt k k t no John mun.
2. Dch chuyn chui S, ngha l, John c th chn mt v tr k v dch chui S theo vng trn sao
cho k tr thnh v tr bt u ca chui mi.
John mun sau khi thc hin hai php ton trn, kt qu thu c l mt chui cho trc. Bn hy gip
John tnh s cch bin i t chui S thnh mt chui T cho trc.
D liu
D liu bao gm hai chui S v T trn mt dng. Mi chui bao gm nhiu nht 100000 k t v
ch gm cc k t in hoa.
m bo rng S v T c cng s k t.
Kt qu
V d
D liu
AHYANGYI YANGYIAH
Kt qu
8
Gii thch
John c th thay th ch "A" u tin bng "A", hoc "H" bng 'H", v.v...
ngha l c th thay th mt ch bng chnh ch .
Sau , ch c mt cch dch chuyn chui.
D liu
VSUMSU MSUMSU
Kt qu
2
Gii thch
John cn thay th ch "V" u tin bng "M".
Sau , John c hai cch dch chuyn chui (k=1 hoc k=4).
VOSTR - X l xu
C lp th ang hoang mang, v cng chng c ai hiu c nh ngha "Th t t in l g?" ca thy,
ni g n vic gii bi tp. Nhng Bm th ngc li, do chun b v xem bi trc nh nn tr
li ngay c cu hi ca thy sau khi thy va dt li. Bm ngi chi trong lc mi ngi ang tho
lun xn xao, nn to thm mt s v d na v th t t in c th hiu su thm v bi hc. Nhn
ngay ln bng, Bm pht hin t 2 xu trong v d ca thy, Bm c th t sinh ra rt nhiu v d khc.
C th hn, Bm chn mt xu con trong xu th nht v mt xu con trong xu th hai, th l c ngay
mt cp xu m so snh. Xu con y c hiu l mt dy cc k t lin tip.
Yu cu
Lu
n < m v ai = bi vi mi i (1 i n)
hoc
Input
Dng th hai l xu A.
Dng th ba l xu B.
Output
Gii hn
Example
Input:
13 14
bomthichdacau
bomthichdabanh
1 10 1 10
1 10 1 11
1 11 1 11
Output:
=<>
Bi ny c gi tr l 6 im.