Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #956 (Div. 2) and ByteRace 2024
17:20:54
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

strings

Add tag

Problems

#	Name
1989B	Substring and Subsequence brute force, greedy, strings	1200	x15028
1985A	Creating Words implementation, strings	800	x42579
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x2702
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x957
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x5543
1976A	Verify Password implementation, sortings, strings	800	x25467
1975H	378QAQ and Core greedy, strings	3500	x80
1975G	Zimpha Fan Club fft, greedy, math, strings	3000	x194
1974B	Symmetric Encoding implementation, sortings, strings	800	x28049
1971D	Binary Cut dp, greedy, implementation, sortings, strings	1100	x23150
1971B	Different String implementation, strings	800	x32803
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x164
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x493
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1681
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x3711
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1641
1952H	Palindrome implementation, strings		x385
1952B	Is it stated? strings		x10571
1952A	Are You a Robot, Again? strings		x11731
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3287
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3885
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x13150
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x8677
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3537
1941C	Rudolf and the Ugly String dp, greedy, strings	900	x31331
1935A	Entertainment in MAC constructive algorithms, strings	800	x26594
1931A	Recovering a Small String brute force, strings	800	x34596
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2469
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x3858
1927B	Following the String constructive algorithms, greedy, strings	900	x31497
1927A	Make it White greedy, strings	800	x41105
1925A	We Got Everything Covered! constructive algorithms, greedy, strings	800	x27864
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12961
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x346
1922A	Tricky Template constructive algorithms, implementation, strings	800	x26350
1917B	Erase First or Second Letter brute force, combinatorics, data structures, dp, strings	1100	x20459
1915D	Unnatural Language Processing greedy, implementation, strings	900	x28760
1914A	Problemsolving Log implementation, strings	800	x30547
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x296
1913B	Swap and Delete strings	1000	x23633
1912L	LOL Lovers strings	800	x6614
1909G	Pumping Lemma hashing, strings	3000	x358
1907C	Removal of Unattractive Pairs constructive algorithms, greedy, math, strings	1200	x19101
1907B	YetnotherrokenKeoard data structures, implementation, strings	1000	x24198
1905C	Largest Subsequence greedy, strings	1400	x11482
1902E	Collapsing Strings data structures, strings, trees	1900	x4024
1900A	Cover in Water constructive algorithms, greedy, implementation, strings	800	x23867
1898E	Sofia and Strings data structures, greedy, sortings, strings, two pointers	2200	x2130
1898A	Milica and String brute force, implementation, strings	800	x15453
1896B	AB Flipping greedy, strings, two pointers	900	x13982
1894A	Secret Sport implementation, strings	800	x18460
1886C	Decreasing String implementation, strings	1600	x10742
1883B	Chemistry strings	900	x28943
1881A	Don't Try to Count brute force, strings	800	x29062
1867B	XOR Palindromes bitmasks, constructive algorithms, strings	1100	x16299
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2507
1864B	Swap and Reverse constructive algorithms, greedy, sortings, strings	1100	x15007
1862A	Gift Carpet dp, greedy, implementation, strings	800	x31534
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x9732
1860A	Not a Substring constructive algorithms, strings	900	x21222
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5527
1850C	Word on the Paper implementation, strings	800	x42424
1849C	Binary String Copying binary search, brute force, data structures, hashing, strings	1600	x10121
1847D	Professor Higashikata data structures, dsu, greedy, implementation, strings	1900	x3661
1846B	Rudolph and Tic-Tac-Toe brute force, implementation, strings	800	x26436
1845C	Strong Password binary search, dp, greedy, strings	1400	x13692
1844D	Row Major constructive algorithms, greedy, math, number theory, strings	1400	x11938
1841C	Ranom Numbers brute force, dp, greedy, math, strings	1800	x7480
1840A	Cipher Shifer implementation, strings, two pointers	800	x33290
1838D	Bracket Walk data structures, greedy, strings	2100	x3132
1834C	Game with Reversing games, greedy, math, strings	1200	x12927
1833A	Musical Puzzle implementation, strings	800	x32035
1832A	New Palindrome strings	800	x25169
1829A	Love Story implementation, strings	800	x47983
1827C	Palindrome Partition binary search, brute force, data structures, dp, hashing, strings	2600	x1163
1825A	LuoTianyi and the Palindrome String greedy, strings	800	x19437
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3728
1822E	Making Anti-Palindromes greedy, math, strings	1600	x10039
1821E	Rearrange Brackets brute force, dp, greedy, sortings, strings	2100	x2303
1821C	Tear It Apart brute force, implementation, math, strings	1300	x13883
1820B	JoJo's Incredible Adventures math, strings, two pointers	1100	x13912
1820A	Yura's New Name implementation, strings	800	x16496
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		x5838
1812A	Are You a Robot? special problem, special problem, *special problem, expression parsing, strings		x13155
1811A	Insert Digit greedy, math, strings	800	x30469
1807C	Find and Replace greedy, implementation, strings	800	x29694
1805B	The String Has a Target greedy, strings	800	x18345
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	x12344
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12394
1800D	Remove Two Letters data structures, greedy, hashing, strings	1200	x22310
1800B	Count the Number of Pairs greedy, strings	1000	x24398
1800A	Is It a Cat? implementation, strings	800	x30528
1799C	Double Lexicographically Minimum greedy, strings	1700	x5645
1796B	Asterisk-Minor Template implementation, strings	1000	x16220
1796A	Typical Interview Problem brute force, implementation, strings	800	x18669
1795A	Two Towers brute force, implementation, strings	800	x23412

←