Problemset - Codeforces

→ Pay attention

Before contest
Rayan Programming Contest 2024 - Selection (Codeforces Round, Div. 1 + Div. 2)
5 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

strings

Add tag

Problems

#	Name
2041I	Auto Complete data structures, implementation, sortings, strings, trees		x200
2039B	Shohag Loves Strings constructive algorithms, greedy, implementation, strings		x8479
2038I	Polyathlon binary search, data structures, hashing, string suffix structures, strings	2500	x396
2029B	Replacement constructive algorithms, games, strings	1100	x8187
2025A	Two Screens binary search, greedy, strings, two pointers	800	x23433
2023C	C+K+S constructive algorithms, dfs and similar, graphs, greedy, hashing, implementation, strings	2400	x950
2013C	Password Cracking constructive algorithms, interactive, strings	1400	x11619
2011E	Rock-Paper-Scissors Bot *special problem, greedy, strings		x160
2010C2	Message Transmission Error (hard version) hashing, string suffix structures, strings, two pointers	1700	x3120
2010C1	Message Transmission Error (easy version) brute force, strings	1400	x6988
2008E	Alternating String brute force, data structures, dp, greedy, implementation, strings	1500	x9993
2008B	Square or Not brute force, math, strings	800	x28507
2005C	Lazy Narek dp, implementation, strings	1800	x7030
2003C	Turtle and Good Pairs constructive algorithms, greedy, sortings, strings	1200	x18132
2003A	Turtle and Good Strings greedy, strings	800	x28947
2000C	Numeric String Template data structures, strings	1000	x25427
2000A	Primary Task implementation, math, strings	800	x37359
1999D	Slavic's Exam greedy, implementation, strings	1100	x27030
1997A	Strong Password brute force, implementation, strings	800	x29264
1996C	Sort dp, greedy, sortings, strings	1200	x22966
1995D	Cases bitmasks, brute force, dp, strings	2300	x2369
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings	3500	x706
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x9181
1989B	Substring and Subsequence brute force, greedy, strings	1200	x20223
1985A	Creating Words implementation, strings	800	x54240
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x3301
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x1260
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6669
1976A	Verify Password implementation, sortings, strings	800	x28692
1975H	378QAQ and Core greedy, strings	3500	x116
1975G	Zimpha Fan Club fft, greedy, math, strings	3000	x241
1974B	Symmetric Encoding implementation, sortings, strings	800	x30370
1971D	Binary Cut dp, greedy, implementation, sortings, strings	1100	x25998
1971B	Different String implementation, strings	800	x37136
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x209
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x651
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1980
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x4310
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1955
1952H	Palindrome implementation, strings		x703
1952B	Is it stated? strings		x11179
1952A	Are You a Robot, Again? strings		x12489
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3668
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4434
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x14567
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x9533
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3896
1941C	Rudolf and the Ugly String dp, greedy, strings	900	x33648
1935A	Entertainment in MAC constructive algorithms, strings	800	x28088
1931A	Recovering a Small String brute force, strings	800	x36483
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2662
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x4168
1927B	Following the String constructive algorithms, greedy, strings	900	x33629
1927A	Make it White greedy, strings	800	x43982
1925A	We Got Everything Covered! constructive algorithms, greedy, strings	800	x29026
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x14128
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x378
1922A	Tricky Template constructive algorithms, implementation, strings	800	x27180
1917B	Erase First or Second Letter brute force, combinatorics, data structures, dp, strings	1100	x22839
1915D	Unnatural Language Processing greedy, implementation, strings	900	x30654
1914A	Problemsolving Log implementation, strings	800	x32071
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x332
1913B	Swap and Delete strings	1000	x27826
1912L	LOL Lovers strings	800	x7139
1909G	Pumping Lemma hashing, strings	3000	x417
1907C	Removal of Unattractive Pairs constructive algorithms, greedy, math, strings	1200	x20444
1907B	YetnotherrokenKeoard data structures, implementation, strings	1000	x26033
1905C	Largest Subsequence greedy, strings	1400	x12468
1902E	Collapsing Strings data structures, strings, trees	1900	x4405
1900A	Cover in Water constructive algorithms, greedy, implementation, strings	800	x29321
1898E	Sofia and Strings data structures, greedy, sortings, strings, two pointers	2200	x2334
1898A	Milica and String brute force, implementation, strings	800	x16149
1896B	AB Flipping greedy, strings, two pointers	900	x15084
1894A	Secret Sport implementation, strings	800	x19070
1886C	Decreasing String implementation, strings	1600	x11745
1883B	Chemistry strings	900	x33466
1881A	Don't Try to Count brute force, strings	800	x33018
1867B	XOR Palindromes bitmasks, constructive algorithms, strings	1100	x16882
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2678
1864B	Swap and Reverse constructive algorithms, greedy, sortings, strings	1100	x15465
1862A	Gift Carpet dp, greedy, implementation, strings	800	x32756
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x10284
1860A	Not a Substring constructive algorithms, strings	900	x21854
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5961
1850C	Word on the Paper implementation, strings	800	x45019
1849C	Binary String Copying binary search, brute force, data structures, hashing, strings	1600	x10704
1847D	Professor Higashikata data structures, dsu, greedy, implementation, strings	1900	x3836
1846B	Rudolph and Tic-Tac-Toe brute force, implementation, strings	800	x27022
1845C	Strong Password binary search, dp, greedy, strings	1400	x14462
1844D	Row Major constructive algorithms, greedy, math, number theory, strings	1400	x12412
1841C	Ranom Numbers brute force, dp, greedy, math, strings	1800	x7926
1840A	Cipher Shifer implementation, strings, two pointers	800	x34389
1838D	Bracket Walk data structures, greedy, strings	2100	x3299
1834C	Game with Reversing games, greedy, math, strings	1200	x13457
1833A	Musical Puzzle implementation, strings	800	x32838
1832A	New Palindrome strings	800	x25931
1829A	Love Story implementation, strings	800	x52464
1827C	Palindrome Partition binary search, brute force, data structures, dp, hashing, strings	2600	x1247
1825A	LuoTianyi and the Palindrome String greedy, strings	800	x19741
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3880

←