Codeforces Beta Round #94 Problem B

Please read the new rule regarding the restriction on the use of AI tools. ×

→ Pay attention

Before contest
Kotlin Heroes: Episode 11
12:08:14
Register now »

→ Top rated

#	User	Rating
1	tourist	4009
2	jiangly	3839
3	Radewoosh	3646
4	jqdai0815	3620
4	Benq	3620
6	orzdevinwang	3612
7	Geothermal	3569
7	cnnfls_csy	3569
9	ecnerwala	3494
10	Um_nik	3396

Countries | Cities | Organizations

View all →

→ Top contributors

#	User	Contrib.
1	Um_nik	164
2	maomao90	160
3	-is-this-fft-	159
4	atcoder_official	158
4	awoo	158
4	cry	158
7	adamant	155
8	nor	154
9	TheScrasse	153
10	maroonrk	152

View all →

→ Find user

→ Recent actions

yud08 → Mysterious behaviour of the sqrt() function
happy-frog → Perhaps Give Up?
LeoChan2022 → Is Div2 planning to be ABC?
TheScrasse → How to write editorials?
Safan05 → First Blog , Yotube Channel
BledDest → Kotlin Heroes 11 Announcement
Kaitokid → [GYM] The 2024 Damascus University Collegiate Programming Contest
Meron3r → Why do you think most programmer like anime?
AleXman111 → Codeforces Round #689 (Div. 2). Editorial
M0stafa → Best DP Problem that You Had Enjoy
Swayam78 → 1 line soln for Today Div 2 C
Dominater069 → Analyzing how good O1-Mini actually is
macaquedev → Round 976 discussion
Red0 → I need math help
TheScrasse → Editorial of Codeforces Round 975 (Div. 1, Div. 2)
Uzumaki_Narutoo → Social Network for Competitive Programming
BERNARD → It is impossible to catch cheating when the problems are simple enough Pt. 2
tvmpqx_8601 → On how to practice
myst-6 → Introducing BIO Helper: A website to help UK informatics students prepare for our national olympiad.
sakeerthi23 → Cannot access Codeforces API
MikeMirzayanov → Publish here your RayID if CloudFlare blocked you
Negationist → Why is the STL failing?
fortnitegod69 → Best CP Website
Dark_Knight_3 → Doubt regarding sqrt function in G++ 17 and 23
Little_Sheep_Yawn → [Milestone] Seems to be a Step for Me

Detailed →

Codeforces Beta Round #94 Problem B

Revision en1, by L.O, 2017-10-10 08:25:40

Is there a better suffix array solution for this problem ?
This is a solution, but I think is very inefficient
Is there a better solution with suffix array? there is not editorial for this round
I hope someone can help me!
Thanks!

History

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	en2		L.O	2017-10-10 10:11:15	10
	en1		L.O	2017-10-10 08:25:40	392	Initial revision (published)