Problemset - Codeforces

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

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

strings

Add tag

Problems

#	Name
1512C	A-B Palindrome constructive algorithms, implementation, strings	1200	x19395
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x417
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11017
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x5980
1506G	Maximize the Remaining String brute force, data structures, dp, greedy, strings	2000	x4086
1506C	Double-ended Strings brute force, implementation, strings	1000	x23239
1504A	Déjà Vu constructive algorithms, strings	800	x21379
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1405
1496A	Split it! brute force, constructive algorithms, greedy, strings	900	x20229
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x861
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4449
1481A	Space Navigation greedy, strings	800	x24629
1480A	Yet Another String Game games, greedy, strings	800	x25391
1476E	Pattern Matching bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings	2300	x2238
1473D	Program data structures, dp, implementation, strings	1700	x9291
1473B	String LCM brute force, math, number theory, strings	1000	x29567
1469E	A Bit Similar bitmasks, brute force, hashing, string suffix structures, strings, two pointers	2400	x1848
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x846
1466C	Canine poetry dp, greedy, strings	1300	x17279
1462B	Last Year's Substring dp, implementation, strings	800	x26485
1451C	String Equality dp, greedy, hashing, implementation, strings	1400	x15184
1451B	Non-Substring Subsequence dp, greedy, implementation, strings	900	x18967
1446B	Catching Cheaters dp, strings	1800	x7513
1437G	Death DBMS data structures, string suffix structures, strings, trees	2600	x946
1431I	Cyclic Shifts *special problem, strings	2900	x41
1430E	String Reversal data structures, greedy, strings	1900	x6142
1428C	ABBB brute force, data structures, greedy, strings	1100	x19596
1426F	Number of Subsequences combinatorics, dp, strings	2000	x5086
1422E	Minlexes dp, greedy, implementation, strings	2700	x728
1421C	Palindromifier constructive algorithms, strings	1400	x12463
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x4161
1411E	Poman Numbers bitmasks, greedy, math, strings	2300	x1552
1411D	Grime Zoo brute force, greedy, implementation, strings	2100	x2421
1409F	Subsequences of Length Two dp, strings	2100	x4262
1404A	Balanced Bitstring implementation, strings	1500	x14729
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x767
1400A	String Similarity constructive algorithms, strings	800	x26527
1397A	Juggling Letters greedy, strings	800	x28084
1394E	Boboniu and Banknote Collection strings	3500	x127
1393E2	Twilight and Ancient Scroll (harder version) dp, hashing, implementation, string suffix structures, strings, two pointers	3200	x345
1393E1	Twilight and Ancient Scroll (easier version) dp, hashing, implementation, string suffix structures, strings	2800	x367
1384A	Common Prefixes constructive algorithms, greedy, strings	1200	x18359
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10221
1381A2	Prefix Flip (Hard Version) constructive algorithms, data structures, implementation, strings, two pointers	1700	x12727
1381A1	Prefix Flip (Easy Version) constructive algorithms, data structures, strings	1300	x19817
1379A	Acacius and String brute force, implementation, strings	1500	x11596
1374C	Move Brackets greedy, strings	1000	x43162
1369B	AccurateLee greedy, implementation, strings	1200	x23707
1368B	Codeforces Subsequences brute force, constructive algorithms, greedy, math, strings	1500	x18978
1367A	Short Substrings implementation, strings	800	x54625
1366G	Construct the String data structures, dp, strings	2700	x529
1363F	Rotating Substrings dp, strings	2600	x1276
1363B	Subsequence Hate implementation, strings	1400	x22825
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x11815
1348C	Phoenix and Distribution constructive algorithms, greedy, sortings, strings	1600	x14168
1342B	Binary Period constructive algorithms, strings	1100	x23127
1336C	Kaavi and Magic Spell dp, strings	2200	x3326
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x15558
1331F	Elementary! *special problem, brute force, dp, strings		x552
1326D2	Prefix-Suffix Palindrome (Hard version) binary search, greedy, hashing, string suffix structures, strings	1800	x9495
1326D1	Prefix-Suffix Palindrome (Easy version) hashing, string suffix structures, strings	1500	x11581
1324B	Yet Another Palindrome Problem brute force, strings	1100	x27387
1321C	Remove Adjacent brute force, constructive algorithms, greedy, strings	1600	x9464
1320D	Reachable Strings data structures, hashing, strings	2500	x1203
1316B	String Modification brute force, constructive algorithms, implementation, sortings, strings	1400	x10932
1315B	Homecoming binary search, dp, greedy, strings	1300	x8931
1313E	Concatenation with intersection data structures, hashing, strings, two pointers	2700	x506
1310C	Au Pont Rouge binary search, dp, strings	2800	x461
1307C	Cow and Message brute force, dp, math, strings	1500	x11517
1305B	Kuroni and Simple Strings constructive algorithms, greedy, strings, two pointers	1200	x11259
1304B	Longest Palindrome brute force, constructive algorithms, greedy, implementation, strings	1100	x17412
1303E	Erase Subsequences dp, strings	2200	x2557
1303A	Erasing Zeroes implementation, strings	800	x30395
1301C	Ayoub's function binary search, combinatorics, greedy, math, strings	1700	x9021
1301A	Three Strings implementation, strings	800	x19032
1297H	Paint the String *special problem, dp, strings		x40
1295C	Obtain The String dp, greedy, strings	1600	x12530
1295B	Infinite Prefixes math, strings	1700	x9064
1291A	Even But Not Even greedy, math, strings	900	x18996
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x4899
1286E	Fedya the Potter Strikes Back data structures, strings	3200	x487
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7319
1284A	New Year and Naming implementation, strings	800	x17764
1282D	Enchanted Artifact constructive algorithms, interactive, strings	2300	x2049
1278A	Shuffle Hashing brute force, implementation, strings	1000	x15671
1272F	Two Bracket Sequences dp, strings, two pointers	2200	x1743
1270F	Awesome Substrings math, strings	2600	x1088
1268A	Long Beautiful Integer constructive algorithms, greedy, implementation, strings	1700	x8281
1267L	Lexicography constructive algorithms, strings	1800	x2845
1257C	Dominated Subarray greedy, implementation, sortings, strings, two pointers	1200	x15531
1256F	Equalizing Two Strings constructive algorithms, sortings, strings	2000	x3048
1252D	Find String in a Grid data structures, dp, strings, trees	3000	x324
1251B	Binary Palindromes greedy, strings	1400	x10715
1251A	Broken Keyboard brute force, strings, two pointers	1000	x18765
1243B2	Character Swap (Hard Version) strings	1600	x6843
1243B1	Character Swap (Easy Version) strings	1000	x14546
1238D	AB-string binary search, combinatorics, dp, strings	1900	x5724
1231E	Middle-Out constructive algorithms, greedy, strings	2200	x676
1223B	Strings Equalization strings	1000	x14424
1220C	Substring Game in the Lesson games, greedy, strings	1300	x9887