Problemset - Codeforces

Rating changes for the last round are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round #727 (Div. 2)
17:29:48
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

strings

Add tag

Problems

#	Name
1394E	Boboniu and Banknote Collection strings	3500	x49
1081H	Palindromic Magic data structures, hashing, strings	3500	x58
1098F	Ж-function string suffix structures, strings	3500	x66
1043G	Speckled Band data structures, divide and conquer, hashing, string suffix structures, strings	3500	x91
1110H	Modest Substrings dp, strings	3500	x147
1097H	Mateusz and an Infinite Sequence bitmasks, brute force, dp, strings	3400	x64
917E	Upside Down data structures, string suffix structures, strings, trees	3400	x71
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3400	x88
906E	Reverses dp, string suffix structures, strings	3300	x188
700E	Cool Slogans string suffix structures, strings	3300	x670
1056H	Detect Robots data structures, strings	3200	x86
744E	Hongcow Masters the Cyclic Shift strings, two pointers	3200	x90
1286E	Fedya the Potter Strikes Back data structures, strings	3200	x133
1393E2	Twilight and Ancient Scroll (harder version) dp, hashing, implementation, string suffix structures, strings, two pointers	3200	x148
613E	Puzzle Lover dp, hashing, strings	3200	x269
585F	Digits of Number Pi dp, implementation, strings	3200	x354
590E	Birthday graph matchings, strings	3200	x429
594E	Cutting the Line string suffix structures, strings	3100	x98
1205E	Expected Value Again combinatorics, strings	3100	x142
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x180
1252D	Find String in a Grid data structures, dp, strings, trees	3000	x180
356E	Xenia and String Problem dp, hashing, implementation, string suffix structures, strings	3000	x220
461E	Appleman and a Game binary search, shortest paths, strings	3000	x230
506E	Mr. Kitayuta's Gift combinatorics, dp, matrices, strings	3000	x378
587F	Duff is Mad data structures, strings	3000	x450
914F	Substrings in a String bitmasks, brute force, data structures, string suffix structures, strings	3000	x569
1431I	Cyclic Shifts *special problem, strings	2900	x27
862F	Mahmoud and Ehab and the final stage data structures, strings	2900	x131
1038F	Wrap Around dp, strings	2900	x205
1055F	Tree and XOR strings, trees	2900	x303
932G	Palindrome Partition dp, string suffix structures, strings	2900	x415
17E	Palisection strings	2900	x894
1012D	AB-Strings constructive algorithms, strings	2800	x197
1393E1	Twilight and Ancient Scroll (easier version) dp, hashing, implementation, string suffix structures, strings	2800	x205
1310C	Au Pont Rouge binary search, dp, strings	2800	x246
1082F	Speed Dial dp, strings, trees	2800	x291
196D	The Next Good String data structures, greedy, hashing, strings	2800	x313
319D	Have You Ever Heard About the Word? greedy, hashing, string suffix structures, strings	2800	x379
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x413
620F	Xors on Segments data structures, strings, trees	2800	x427
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x441
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x780
547E	Mike and Friends data structures, string suffix structures, strings, trees	2800	x1019
1065G	Fibonacci Suffix strings	2700	x143
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x195
1313E	Concatenation with intersection data structures, hashing, strings, two pointers	2700	x305
1366G	Construct the String data structures, dp, strings	2700	x357
477D	Dreamoon and Binary dp, strings	2700	x357
524F	And Yet Another Bracket Sequence data structures, greedy, hashing, string suffix structures, strings	2700	x358
616F	Expensive Strings string suffix structures, strings	2700	x362
213E	Two Permutations data structures, hashing, strings	2700	x450
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x502
1422E	Minlexes dp, greedy, implementation, strings	2700	x540
827E	Rusty String fft, math, strings	2700	x570
235C	Cyclical Quest data structures, string suffix structures, strings	2700	x1079
1045J	Moonwalk challenge data structures, strings, trees	2600	x99
177G2	Fibonacci Strings matrices, strings	2600	x105
1090J	Two Prefixes strings	2600	x179
955D	Scissors brute force, strings	2600	x282
150D	Mission Impassable dp, strings	2600	x329
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x350
1051E	Vasya and Big Integers binary search, data structures, dp, hashing, strings	2600	x496
1437G	Death DBMS data structures, string suffix structures, strings, trees	2600	x526
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x537
653F	Paper task data structures, string suffix structures, strings	2600	x585
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x621
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x642
1270F	Awesome Substrings math, strings	2600	x695
1363F	Rotating Substrings dp, strings	2600	x815
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x308
119D	String Transformation hashing, strings	2500	x343
444D	DZY Loves Strings binary search, hashing, strings, two pointers	2500	x470
610E	Alphabet Permutations data structures, strings	2500	x513
666C	Codeword combinatorics, strings	2500	x600
607C	Marbles hashing, strings	2500	x682
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x693
696D	Legen... data structures, dp, matrices, strings	2500	x726
1320D	Reachable Strings data structures, hashing, strings	2500	x840
923D	Picking Strings constructive algorithms, implementation, strings	2500	x934
963D	Frequency of String hashing, string suffix structures, strings	2500	x967
580E	Kefa and Watch data structures, hashing, strings	2500	x1221
177G1	Fibonacci Strings strings	2400	x104
1055D	Refactoring greedy, implementation, strings	2400	x531
1080E	Sonya and Matrix Beauty strings	2400	x597
1017E	The Supersonic Rocket geometry, hashing, strings	2400	x622
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x656
452E	Three strings data structures, dsu, string suffix structures, strings	2400	x692
533F	Encoding hashing, string suffix structures, strings	2400	x705
873F	Forbidden Indices dsu, string suffix structures, strings	2400	x747
710F	String Set Queries brute force, data structures, hashing, interactive, string suffix structures, strings	2400	x779
825F	String Compression dp, hashing, string suffix structures, strings	2400	x796
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x810
1202E	You Are Given Some Strings... brute force, string suffix structures, strings	2400	x871
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x890
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1378
1469E	A Bit Similar bitmasks, brute force, hashing, string suffix structures, strings, two pointers	2400	x1402
1211F	kotlinkotlinkotlinkotlin... *special problem, graphs, implementation, strings	2300	x96
856B	Similar Words dp, hashing, strings, trees	2300	x378
1015F	Bracket Substring dp, strings	2300	x635
566A	Matching Names dfs and similar, strings, trees	2300	x647

←