Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

strings

Add tag

Problems

#	Name
1794A	Prefix and Suffix Array strings	800	x16842
1791D	Distinct Split brute force, greedy, strings	1000	x28147
1791A	Codeforces Checking implementation, strings	800	x57180
1790A	Polycarp and the Day of Pi implementation, math, strings	800	x36200
1789F	Serval and Brain Power bitmasks, brute force, dp, greedy, implementation, strings	2700	x529
1789B	Serval and Inversion Magic brute force, implementation, strings, two pointers	800	x15949
1781C	Equal Frequencies brute force, constructive algorithms, greedy, implementation, sortings, strings	1600	x7274
1779A	Hall of Fame constructive algorithms, greedy, strings	800	x22979
1778C	Flexible String bitmasks, brute force, strings	1600	x7887
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees	2400	x845
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1977
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x1002
1771D	Hossam and (sub-)palindromic tree brute force, data structures, dfs and similar, dp, strings, trees	2100	x2648
1760B	Atilla's Favorite Problem greedy, implementation, strings	800	x42842
1759A	Yes-Yes? implementation, strings	800	x29310
1758A	SSeeeeiinngg DDoouubbllee constructive algorithms, strings	800	x24881
1750F	Majority combinatorics, dp, math, strings	2700	x872
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1374
1748B	Diverse Substrings brute force, implementation, strings	1400	x14716
1742F	Smaller constructive algorithms, greedy, strings	1500	x11169
1741A	Compare T-Shirt Sizes implementation, implementation, strings	800	x30236
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x517
1738H	Palindrome Addicts data structures, strings	3300	x232
1737A	Ela Sorting Books greedy, implementation, strings	900	x10015
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2422
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9693
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2616
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2103
1729C	Jumping on Tiles constructive algorithms, strings	1100	x19633
1729B	Decode String greedy, strings	800	x29664
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x1846
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1774
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5824
1714D	Color with Occurrences brute force, data structures, dp, greedy, strings	1600	x8863
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8644
1706A	Another String Minimization Problem 2-sat, constructive algorithms, greedy, string suffix structures, strings	800	x22667
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x99
1703D	Double Strings brute force, data structures, strings	1100	x24873
1703C	Cypher brute force, implementation, strings	800	x34715
1703A	YES or YES? brute force, implementation, strings	800	x65246
1701E	Text Editor brute force, dp, greedy, strings	2500	x1086
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x14097
1691C	Sum of Substrings brute force, constructive algorithms, greedy, math, strings	1400	x15292
1690F	Shifting String graphs, math, number theory, strings	1700	x6942
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x8011
1685B	Linguistics greedy, implementation, sortings, strings	2000	x3210
1684A	Digit Minimization constructive algorithms, games, math, strings	800	x23648
1682A	Palindromic Indices greedy, strings	800	x19129
1680C	Binary String binary search, greedy, strings, two pointers	1600	x9678
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1117
1676C	Most Similar Words brute force, greedy, implementation, implementation, math, strings	800	x29317
1675E	Replace With the Previous, Minimize dsu, greedy, strings	1500	x10352
1674C	Infinite Replacement combinatorics, implementation, strings	1000	x23159
1673B	A Perfectly Balanced String? brute force, greedy, strings	1100	x14640
1673A	Subtle Substring Subtraction games, greedy, strings	800	x18307
1670B	Dorms War brute force, implementation, strings	1100	x12507
1669E	2-Letter Strings data structures, math, strings	1200	x17295
1663G	Six Characters *special problem, constructive algorithms, strings		x207
1663F	In Every Generation... *special problem, strings		x333
1662D	Evolution of Weasels greedy, implementation, strings		x1709
1662B	Toys greedy, strings		x132
1660F2	Promising String (hard version) data structures, implementation, math, strings	2100	x2637
1660F1	Promising String (easy version) brute force, implementation, math, strings	1700	x7098
1660C	Get an Even String dp, greedy, strings	1300	x19082
1659B	Bit Flipping bitmasks, constructive algorithms, greedy, strings	1300	x10740
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1073
1654B	Prefix Removals strings	800	x15533
1650A	Deletions of Two Adjacent Letters implementation, strings	800	x34232
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6107
1634A	Reverse and Concatenate greedy, strings	800	x23739
1628B	Peculiar Movie Preferences greedy, strings	1700	x11345
1626B	Minor Reduction greedy, strings	1100	x22516
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x4008
1624D	Palindromes Coloring binary search, greedy, sortings, strings	1400	x16565
1623E	Middle Duplication data structures, dfs and similar, greedy, strings, trees	2500	x1081
1619A	Square String? implementation, strings	800	x49686
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4095
1617A	Forbidden Subsequence constructive algorithms, greedy, sortings, strings	800	x16171
1616E	Lexicographically Small Enough brute force, data structures, greedy, strings	2200	x2448
1616B	Mirror in the String greedy, strings	1100	x19264
1609B	William the Vigilant implementation, strings	1100	x11599
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x151
1607A	Linear Keyboard implementation, strings	800	x36520
1606A	AB Balance strings	900	x23504
1605C	Dominant Character brute force, greedy, implementation, strings	1400	x16579
1598G	The Sum of Good Numbers hashing, math, string suffix structures, strings	3200	x326
1594C	Make Them Equal brute force, greedy, math, strings	1200	x18528
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x893
1582C	Grandma Capa Knits a Scarf brute force, data structures, greedy, strings, two pointers	1200	x14910
1579A	Casimir's String Solitaire math, strings	800	x38228
1578H	Higher Order Functions implementation, strings	1700	x2002
1575H	Holiday Wall Ornaments dp, strings	2200	x594
1575A	Another Sorting Problem data structures, sortings, strings	1100	x4289
1567A	Domino Disaster implementation, strings	800	x29827
1562E	Rescue Niwen! dp, greedy, string suffix structures, strings	2500	x1352
1560E	Polycarp and String Transformation binary search, implementation, sortings, strings	1800	x7779
1560D	Make a Power of Two greedy, math, strings	1300	x17862
1555D	Say No to Palindromes brute force, constructive algorithms, dp, strings	1600	x11994
1554D	Diane constructive algorithms, greedy, strings	1800	x9225
1553D	Backspace dp, greedy, strings, two pointers	1500	x13478