Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

Before contest
Codeforces Round #744 (Div. 3)
6 days

→ Filter Problems

Difficulty: —

strings

Add tag

Problems

#	Name
1567A	Domino Disaster implementation, strings	800	x20503
1562E	Rescue Niwen! dp, greedy, string suffix structures, strings	2500	x825
1560E	Polycarp and String Transformation binary search, implementation, sortings, strings	1800	x5191
1560D	Make a Power of Two greedy, math, strings	1300	x11552
1555D	Say No to Palindromes brute force, constructive algorithms, dp, strings	1600	x7260
1554D	Diane constructive algorithms, greedy, strings	1800	x5946
1553D	Backspace dp, greedy, strings, two pointers	1500	x8176
1553B	Reverse String brute force, dp, hashing, implementation, strings	1300	x9620
1552A	Subsequence Permutation sortings, strings	800	x18439
1551C	Interesting Story greedy, sortings, strings	1500	x8366
1551B1	Wonderful Coloring - 1 greedy, strings	800	x21772
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x971
1547B	Alphabetical Strings greedy, implementation, strings	800	x20114
1539B	Love Song dp, implementation, strings	800	x17450
1538E	Funny Substrings data structures, hashing, implementation, matrices, strings	2100	x2117
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x3372
1537E1	Erase and Extend (Easy Version) binary search, brute force, dp, greedy, hashing, implementation, string suffix structures, strings, two pointers	1600	x8064
1536B	Prinzessin der Verurteilung brute force, constructive algorithms, strings	1200	x13259
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x248
1535C	Unstable String binary search, dp, greedy, implementation, strings, two pointers	1400	x10953
1532F	Prefixes and Suffixes *special problem, strings		x204
1530E	Minimax constructive algorithms, greedy, strings	2100	x2253
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x1851
1512C	A-B Palindrome constructive algorithms, implementation, strings	1200	x13500
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x223
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x7821
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x4612
1506G	Maximize the Remaining String brute force, data structures, dp, greedy, strings	2000	x3001
1506C	Double-ended Strings brute force, implementation, strings	1000	x17179
1504A	Déjà Vu constructive algorithms, strings	800	x17470
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x988
1496A	Split it! brute force, constructive algorithms, greedy, strings	900	x15949
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x578
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x3509
1481A	Space Navigation greedy, strings	800	x21070
1480A	Yet Another String Game games, greedy, strings	800	x20810
1476E	Pattern Matching bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings	2300	x1716
1473D	Program data structures, dp, implementation, strings	1700	x6820
1473B	String LCM brute force, math, number theory, strings	1000	x20229
1469E	A Bit Similar bitmasks, brute force, hashing, string suffix structures, strings, two pointers	2400	x1469
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x651
1466C	Canine poetry dp, greedy, strings	1300	x13588
1462B	Last Year's Substring dp, implementation, strings	800	x21246
1451C	String Equality dp, greedy, hashing, implementation, strings	1400	x11256
1451B	Non-Substring Subsequence dp, greedy, implementation, strings	900	x15816
1446B	Catching Cheaters dp, strings	1800	x5631
1437G	Death DBMS data structures, string suffix structures, strings, trees	2600	x569
1431I	Cyclic Shifts *special problem, strings	2900	x30
1430E	String Reversal data structures, greedy, strings	1900	x4550
1428C	ABBB brute force, data structures, greedy, strings	1100	x14047
1426F	Number of Subsequences combinatorics, dp, strings	2000	x3565
1422E	Minlexes dp, greedy, implementation, strings	2700	x552
1421C	Palindromifier constructive algorithms, strings	1400	x9693
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x2828
1411E	Poman Numbers bitmasks, greedy, math, strings	2300	x1292
1411D	Grime Zoo brute force, greedy, implementation, strings	2100	x2009
1409F	Subsequences of Length Two dp, strings	2100	x3243
1404A	Balanced Bitstring implementation, strings	1500	x11790
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x435
1400A	String Similarity constructive algorithms, strings	800	x22877
1397A	Juggling Letters greedy, strings	800	x23366
1394E	Boboniu and Banknote Collection strings	3500	x51
1393E2	Twilight and Ancient Scroll (harder version) dp, hashing, implementation, string suffix structures, strings, two pointers	3200	x153
1393E1	Twilight and Ancient Scroll (easier version) dp, hashing, implementation, string suffix structures, strings	2800	x210
1384A	Common Prefixes constructive algorithms, greedy, strings	1200	x15095
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x8477
1381A2	Prefix Flip (Hard Version) constructive algorithms, data structures, implementation, strings, two pointers	1700	x10287
1381A1	Prefix Flip (Easy Version) constructive algorithms, data structures, strings	1300	x16001
1379A	Acacius and String brute force, implementation, strings	1500	x9555
1374C	Move Brackets greedy, strings	1000	x27221
1369B	AccurateLee greedy, implementation, strings	1200	x19059
1368B	Codeforces Subsequences brute force, constructive algorithms, greedy, math, strings	1500	x14263
1367A	Short Substrings implementation, strings	800	x35159
1366G	Construct the String data structures, dp, strings	2700	x372
1363F	Rotating Substrings dp, strings	2600	x846
1363B	Subsequence Hate implementation, strings	1400	x16701
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x9143
1348C	Phoenix and Distribution constructive algorithms, greedy, sortings, strings	1600	x11782
1342B	Binary Period constructive algorithms, strings	1100	x19692
1336C	Kaavi and Magic Spell dp, strings	2200	x2690
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x12346
1331F	Elementary! *special problem, brute force, dp, strings		x477
1326D2	Prefix-Suffix Palindrome (Hard version) binary search, greedy, hashing, string suffix structures, strings	1800	x7105
1326D1	Prefix-Suffix Palindrome (Easy version) hashing, string suffix structures, strings	1500	x9347
1324B	Yet Another Palindrome Problem brute force, strings	1100	x20368
1321C	Remove Adjacent brute force, constructive algorithms, greedy, strings	1600	x7660
1320D	Reachable Strings data structures, hashing, strings	2500	x868
1316B	String Modification brute force, constructive algorithms, implementation, sortings, strings	1400	x9069
1315B	Homecoming binary search, dp, greedy, strings	1300	x7476
1313E	Concatenation with intersection data structures, hashing, strings, two pointers	2700	x324
1310C	Au Pont Rouge binary search, dp, strings	2800	x266
1307C	Cow and Message brute force, dp, math, strings	1500	x9411
1305B	Kuroni and Simple Strings constructive algorithms, greedy, strings, two pointers	1200	x9541
1304B	Longest Palindrome brute force, constructive algorithms, greedy, implementation, strings	1100	x14941
1303E	Erase Subsequences dp, strings	2200	x2010
1303A	Erasing Zeroes implementation, strings	800	x20648
1301C	Ayoub's function binary search, combinatorics, greedy, math, strings	1700	x7485
1301A	Three Strings implementation, strings	800	x16921
1297H	Paint the String *special problem, dp, strings		x20
1295C	Obtain The String dp, greedy, strings	1600	x9698

←