Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

strings

Add tag

Problems

#	Name
1821C	Tear It Apart brute force, implementation, math, strings	1300	x14465
1820B	JoJo's Incredible Adventures math, strings, two pointers	1100	x15052
1820A	Yura's New Name implementation, strings	800	x16790
1817F	Entangled Substrings string suffix structures, strings	3500	x213
1815E	Bosco and Particle dp, math, number theory, strings	3100	x349
1812J	Unmysterious Language *special problem, constructive algorithms, strings		x5969
1812A	Are You a Robot? special problem, special problem, *special problem, expression parsing, strings		x13337
1811A	Insert Digit greedy, math, strings	800	x31321
1807C	Find and Replace greedy, implementation, strings	800	x30752
1805B	The String Has a Target greedy, strings	800	x18714
1801G	A task for substrings data structures, string suffix structures, strings	3400	x415
1800F	Dasha and Nightmares bitmasks, hashing, meet-in-the-middle, strings	1900	x3965
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x13015
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12998
1800D	Remove Two Letters data structures, greedy, hashing, strings	1200	x24072
1800B	Count the Number of Pairs greedy, strings	1000	x25428
1800A	Is It a Cat? implementation, strings	800	x31819
1799C	Double Lexicographically Minimum greedy, strings	1700	x5928
1796B	Asterisk-Minor Template implementation, strings	1000	x16648
1796A	Typical Interview Problem brute force, implementation, strings	800	x18902
1795A	Two Towers brute force, implementation, strings	800	x23703
1794A	Prefix and Suffix Array strings	800	x17248
1791D	Distinct Split brute force, greedy, strings	1000	x31537
1791A	Codeforces Checking implementation, strings	800	x62153
1790A	Polycarp and the Day of Pi implementation, math, strings	800	x37386
1789F	Serval and Brain Power bitmasks, brute force, dp, greedy, implementation, strings	2700	x728
1789B	Serval and Inversion Magic brute force, implementation, strings, two pointers	800	x16287
1781C	Equal Frequencies brute force, constructive algorithms, greedy, implementation, sortings, strings	1600	x7732
1779A	Hall of Fame constructive algorithms, greedy, strings	800	x23214
1778C	Flexible String bitmasks, brute force, strings	1600	x8358
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees	2400	x976
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x2083
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x1190
1771D	Hossam and (sub-)palindromic tree brute force, data structures, dfs and similar, dp, strings, trees	2100	x2805
1760B	Atilla's Favorite Problem greedy, implementation, strings	800	x45214
1759A	Yes-Yes? implementation, strings	800	x30260
1758A	SSeeeeiinngg DDoouubbllee constructive algorithms, strings	800	x25328
1750F	Majority combinatorics, dp, math, strings	2700	x923
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1438
1748B	Diverse Substrings brute force, implementation, strings	1400	x15144
1742F	Smaller constructive algorithms, greedy, strings	1500	x11883
1741A	Compare T-Shirt Sizes implementation, implementation, strings	800	x31099
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x548
1738H	Palindrome Addicts data structures, strings	3300	x235
1737A	Ela Sorting Books greedy, implementation, strings	900	x10176
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2523
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9976
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2699
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2230
1729C	Jumping on Tiles constructive algorithms, strings	1100	x20079
1729B	Decode String greedy, strings	800	x30390
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x2014
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1875
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x6056
1714D	Color with Occurrences brute force, data structures, dp, greedy, strings	1600	x9175
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8918
1706A	Another String Minimization Problem 2-sat, constructive algorithms, greedy, string suffix structures, strings	800	x23052
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x114
1703D	Double Strings brute force, data structures, strings	1100	x25926
1703C	Cypher brute force, implementation, strings	800	x35990
1703A	YES or YES? brute force, implementation, strings	800	x71499
1701E	Text Editor brute force, dp, greedy, strings	2500	x1152
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x14470
1691C	Sum of Substrings brute force, constructive algorithms, greedy, math, strings	1400	x15759
1690F	Shifting String graphs, math, number theory, strings	1700	x7221
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x8196
1685B	Linguistics greedy, implementation, sortings, strings	2000	x3300
1684A	Digit Minimization constructive algorithms, games, math, strings	800	x23971
1682A	Palindromic Indices greedy, strings	800	x19330
1680C	Binary String binary search, greedy, strings, two pointers	1600	x10027
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1203
1676C	Most Similar Words brute force, greedy, implementation, implementation, math, strings	800	x30416
1675E	Replace With the Previous, Minimize dsu, greedy, strings	1500	x10781
1674C	Infinite Replacement combinatorics, implementation, strings	1000	x23802
1673B	A Perfectly Balanced String? brute force, greedy, strings	1100	x15426
1673A	Subtle Substring Subtraction games, greedy, strings	800	x18474
1670B	Dorms War brute force, implementation, strings	1100	x12802
1669E	2-Letter Strings data structures, math, strings	1200	x18171
1663G	Six Characters *special problem, constructive algorithms, strings		x212
1663F	In Every Generation... *special problem, strings		x348
1662D	Evolution of Weasels greedy, implementation, strings		x1900
1662B	Toys greedy, strings		x141
1660F2	Promising String (hard version) data structures, implementation, math, strings	2100	x2748
1660F1	Promising String (easy version) brute force, implementation, math, strings	1700	x7328
1660C	Get an Even String dp, greedy, strings	1300	x19715
1659B	Bit Flipping bitmasks, constructive algorithms, greedy, strings	1300	x11004
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1213
1654B	Prefix Removals strings	800	x15656
1650A	Deletions of Two Adjacent Letters implementation, strings	800	x34894
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6305
1634A	Reverse and Concatenate greedy, strings	800	x23954
1628B	Peculiar Movie Preferences greedy, strings	1700	x11693
1626B	Minor Reduction greedy, strings	1100	x22901
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x4149
1624D	Palindromes Coloring binary search, greedy, sortings, strings	1400	x17171
1623E	Middle Duplication data structures, dfs and similar, greedy, strings, trees	2500	x1123
1619A	Square String? implementation, strings	800	x52611
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4288
1617A	Forbidden Subsequence constructive algorithms, greedy, sortings, strings	800	x16309
1616E	Lexicographically Small Enough brute force, data structures, greedy, strings	2200	x2506