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
1989B	Substring and Subsequence brute force, greedy, strings	1200	x14482
1985A	Creating Words implementation, strings	800	x42214
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x2677
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x945
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x5486
1976A	Verify Password implementation, sortings, strings	800	x25360
1975H	378QAQ and Core greedy, strings	3500	x78
1975G	Zimpha Fan Club fft, greedy, math, strings	3000	x194
1974B	Symmetric Encoding implementation, sortings, strings	800	x27965
1971D	Binary Cut dp, greedy, implementation, sortings, strings	1100	x23073
1971B	Different String implementation, strings	800	x32707
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x163
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x488
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1677
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x3696
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1630
1952H	Palindrome implementation, strings		x385
1952B	Is it stated? strings		x10567
1952A	Are You a Robot, Again? strings		x11725
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3281
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3873
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x13122
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x8667
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3529
1941C	Rudolf and the Ugly String dp, greedy, strings	900	x31248
1935A	Entertainment in MAC constructive algorithms, strings	800	x26563
1931A	Recovering a Small String brute force, strings	800	x34568
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2464
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x3849
1927B	Following the String constructive algorithms, greedy, strings	900	x31452
1927A	Make it White greedy, strings	800	x41062
1925A	We Got Everything Covered! constructive algorithms, greedy, strings	800	x27847
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12939
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x346
1922A	Tricky Template constructive algorithms, implementation, strings	800	x26334
1917B	Erase First or Second Letter brute force, combinatorics, data structures, dp, strings	1100	x20424
1915D	Unnatural Language Processing greedy, implementation, strings	900	x28718
1914A	Problemsolving Log implementation, strings	800	x30525
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x296
1913B	Swap and Delete strings	1000	x23570
1912L	LOL Lovers strings	800	x6602
1909G	Pumping Lemma hashing, strings	3000	x358
1907C	Removal of Unattractive Pairs constructive algorithms, greedy, math, strings	1200	x19085
1907B	YetnotherrokenKeoard data structures, implementation, strings	1000	x24175
1905C	Largest Subsequence greedy, strings	1400	x11463
1902E	Collapsing Strings data structures, strings, trees	1900	x4022
1900A	Cover in Water constructive algorithms, greedy, implementation, strings	800	x23812
1898E	Sofia and Strings data structures, greedy, sortings, strings, two pointers	2200	x2126
1898A	Milica and String brute force, implementation, strings	800	x15439
1896B	AB Flipping greedy, strings, two pointers	900	x13965
1894A	Secret Sport implementation, strings	800	x18443
1886C	Decreasing String implementation, strings	1600	x10721
1883B	Chemistry strings	900	x28866
1881A	Don't Try to Count brute force, strings	800	x29003
1867B	XOR Palindromes bitmasks, constructive algorithms, strings	1100	x16284
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2505
1864B	Swap and Reverse constructive algorithms, greedy, sortings, strings	1100	x14995
1862A	Gift Carpet dp, greedy, implementation, strings	800	x31523
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x9722
1860A	Not a Substring constructive algorithms, strings	900	x21205
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5514
1850C	Word on the Paper implementation, strings	800	x42384
1849C	Binary String Copying binary search, brute force, data structures, hashing, strings	1600	x10110
1847D	Professor Higashikata data structures, dsu, greedy, implementation, strings	1900	x3657
1846B	Rudolph and Tic-Tac-Toe brute force, implementation, strings	800	x26430
1845C	Strong Password binary search, dp, greedy, strings	1400	x13675
1844D	Row Major constructive algorithms, greedy, math, number theory, strings	1400	x11930
1841C	Ranom Numbers brute force, dp, greedy, math, strings	1800	x7474
1840A	Cipher Shifer implementation, strings, two pointers	800	x33278
1838D	Bracket Walk data structures, greedy, strings	2100	x3128
1834C	Game with Reversing games, greedy, math, strings	1200	x12906
1833A	Musical Puzzle implementation, strings	800	x32023
1832A	New Palindrome strings	800	x25154
1829A	Love Story implementation, strings	800	x47927
1827C	Palindrome Partition binary search, brute force, data structures, dp, hashing, strings	2600	x1163
1825A	LuoTianyi and the Palindrome String greedy, strings	800	x19433
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3726
1822E	Making Anti-Palindromes greedy, math, strings	1600	x10014
1821E	Rearrange Brackets brute force, dp, greedy, sortings, strings	2100	x2299
1821C	Tear It Apart brute force, implementation, math, strings	1300	x13866
1820B	JoJo's Incredible Adventures math, strings, two pointers	1100	x13889
1820A	Yura's New Name implementation, strings	800	x16492
1817F	Entangled Substrings string suffix structures, strings	3500	x186
1815E	Bosco and Particle dp, math, number theory, strings	3100	x332
1812J	Unmysterious Language *special problem, constructive algorithms, strings		x5835
1812A	Are You a Robot? special problem, special problem, *special problem, expression parsing, strings		x13150
1811A	Insert Digit greedy, math, strings	800	x30457
1807C	Find and Replace greedy, implementation, strings	800	x29678
1805B	The String Has a Target greedy, strings	800	x18342
1801G	A task for substrings data structures, string suffix structures, strings	3400	x356
1800F	Dasha and Nightmares bitmasks, hashing, meet-in-the-middle, strings	1900	x3773
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x12337
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12386
1800D	Remove Two Letters data structures, greedy, hashing, strings	1200	x22280
1800B	Count the Number of Pairs greedy, strings	1000	x24379
1800A	Is It a Cat? implementation, strings	800	x30508
1799C	Double Lexicographically Minimum greedy, strings	1700	x5636
1796B	Asterisk-Minor Template implementation, strings	1000	x16215
1796A	Typical Interview Problem brute force, implementation, strings	800	x18666
1795A	Two Towers brute force, implementation, strings	800	x23407

←