Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
46:29:35
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
46:29:35
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

strings

Add tag

Problems

#	Name
1750F	Majority combinatorics, dp, math, strings	2700	x854
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1352
1748B	Diverse Substrings brute force, implementation, strings	1400	x14177
1742F	Smaller constructive algorithms, greedy, strings	1500	x10719
1741A	Compare T-Shirt Sizes implementation, implementation, strings	800	x29732
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x508
1738H	Palindrome Addicts data structures, strings	3300	x227
1737A	Ela Sorting Books greedy, implementation, strings	900	x9930
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2385
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9538
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2584
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2049
1729C	Jumping on Tiles constructive algorithms, strings	1100	x19343
1729B	Decode String greedy, strings	800	x29290
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x1805
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1723
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5704
1714D	Color with Occurrences brute force, data structures, dp, greedy, strings	1600	x8566
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8473
1706A	Another String Minimization Problem 2-sat, constructive algorithms, greedy, string suffix structures, strings	800	x22530
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x96
1703D	Double Strings brute force, data structures, strings	1100	x24210
1703C	Cypher brute force, implementation, strings	800	x33982
1703A	YES or YES? brute force, implementation, strings	800	x62079
1701E	Text Editor brute force, dp, greedy, strings	2500	x1054
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x13913
1691C	Sum of Substrings brute force, constructive algorithms, greedy, math, strings	1400	x15054
1690F	Shifting String graphs, math, number theory, strings	1700	x6768
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x7877
1685B	Linguistics greedy, implementation, sortings, strings	2000	x3149
1684A	Digit Minimization constructive algorithms, games, math, strings	800	x23444
1682A	Palindromic Indices greedy, strings	800	x18997
1680C	Binary String binary search, greedy, strings, two pointers	1600	x9464
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1092
1676C	Most Similar Words brute force, greedy, implementation, implementation, math, strings	800	x28666
1675E	Replace With the Previous, Minimize dsu, greedy, strings	1500	x10058
1674C	Infinite Replacement combinatorics, implementation, strings	1000	x22846
1673B	A Perfectly Balanced String? brute force, greedy, strings	1100	x14226
1673A	Subtle Substring Subtraction games, greedy, strings	800	x18205
1670B	Dorms War brute force, implementation, strings	1100	x12401
1669E	2-Letter Strings data structures, math, strings	1200	x16802
1663G	Six Characters *special problem, constructive algorithms, strings		x203
1663F	In Every Generation... *special problem, strings		x327
1662D	Evolution of Weasels greedy, implementation, strings		x1674
1662B	Toys greedy, strings		x130
1660F2	Promising String (hard version) data structures, implementation, math, strings	2100	x2585
1660F1	Promising String (easy version) brute force, implementation, math, strings	1700	x6961
1660C	Get an Even String dp, greedy, strings	1300	x18694
1659B	Bit Flipping bitmasks, constructive algorithms, greedy, strings	1300	x10593
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1049
1654B	Prefix Removals strings	800	x15464
1650A	Deletions of Two Adjacent Letters implementation, strings	800	x33799
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x5986
1634A	Reverse and Concatenate greedy, strings	800	x23630
1628B	Peculiar Movie Preferences greedy, strings	1700	x11165
1626B	Minor Reduction greedy, strings	1100	x22285
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x3925
1624D	Palindromes Coloring binary search, greedy, sortings, strings	1400	x16194
1623E	Middle Duplication data structures, dfs and similar, greedy, strings, trees	2500	x1074
1619A	Square String? implementation, strings	800	x48035
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4014
1617A	Forbidden Subsequence constructive algorithms, greedy, sortings, strings	800	x16079
1616E	Lexicographically Small Enough brute force, data structures, greedy, strings	2200	x2379
1616B	Mirror in the String greedy, strings	1100	x19058
1609B	William the Vigilant implementation, strings	1100	x11493
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x147
1607A	Linear Keyboard implementation, strings	800	x35922
1606A	AB Balance strings	900	x22653
1605C	Dominant Character brute force, greedy, implementation, strings	1400	x16281
1598G	The Sum of Good Numbers hashing, math, string suffix structures, strings	3200	x323
1594C	Make Them Equal brute force, greedy, math, strings	1200	x17820
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x836
1582C	Grandma Capa Knits a Scarf brute force, data structures, greedy, strings, two pointers	1200	x14250
1579A	Casimir's String Solitaire math, strings	800	x37711
1578H	Higher Order Functions implementation, strings	1700	x1987
1575H	Holiday Wall Ornaments dp, strings	2200	x568
1575A	Another Sorting Problem data structures, sortings, strings	1100	x4199
1567A	Domino Disaster implementation, strings	800	x29599
1562E	Rescue Niwen! dp, greedy, string suffix structures, strings	2500	x1325
1560E	Polycarp and String Transformation binary search, implementation, sortings, strings	1800	x7638
1560D	Make a Power of Two greedy, math, strings	1300	x17607
1555D	Say No to Palindromes brute force, constructive algorithms, dp, strings	1600	x11708
1554D	Diane constructive algorithms, greedy, strings	1800	x9051
1553D	Backspace dp, greedy, strings, two pointers	1500	x13285
1553B	Reverse String brute force, dp, hashing, implementation, strings	1300	x13790
1552A	Subsequence Permutation sortings, strings	800	x23490
1551C	Interesting Story greedy, sortings, strings	1500	x12858
1551B1	Wonderful Coloring - 1 greedy, strings	800	x28600
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1438
1547B	Alphabetical Strings greedy, implementation, strings	800	x25925
1539B	Love Song dp, implementation, strings	800	x23724
1538E	Funny Substrings data structures, hashing, implementation, matrices, strings	2100	x2798
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x4964
1537E1	Erase and Extend (Easy Version) binary search, brute force, dp, greedy, hashing, implementation, string suffix structures, strings, two pointers	1600	x12211
1536B	Prinzessin der Verurteilung brute force, constructive algorithms, strings	1200	x17659
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x437
1535C	Unstable String binary search, dp, greedy, implementation, strings, two pointers	1400	x16048
1532F	Prefixes and Suffixes *special problem, strings		x214
1530E	Minimax constructive algorithms, greedy, strings	2100	x2890
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2349