Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
16:07:36
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

strings

Add tag

Problems

#	Name
2010C2	Message Transmission Error (hard version) hashing, string suffix structures, strings, two pointers	1700	x2286
2010C1	Message Transmission Error (easy version) brute force, strings	1400	x5455
2008E	Alternating String brute force, data structures, dp, greedy, implementation, strings	1500	x8260
2008B	Square or Not brute force, math, strings	800	x25613
2005C	Lazy Narek dp, implementation, strings		x5549
2003C	Turtle and Good Pairs constructive algorithms, greedy, sortings, strings	1200	x16691
2003A	Turtle and Good Strings greedy, strings	800	x27030
2000C	Numeric String Template data structures, strings	1000	x23717
2000A	Primary Task implementation, math, strings	800	x35010
1999D	Slavic's Exam greedy, implementation, strings	1100	x25211
1997A	Strong Password brute force, implementation, strings	800	x27422
1996C	Sort dp, greedy, sortings, strings	1200	x21607
1995D	Cases bitmasks, brute force, dp, strings	2300	x2192
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings	3500	x490
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x8738
1989B	Substring and Subsequence brute force, greedy, strings	1200	x19395
1985A	Creating Words implementation, strings	800	x50574
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x3111
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x1182
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6360
1976A	Verify Password implementation, sortings, strings	800	x27910
1975H	378QAQ and Core greedy, strings	3500	x111
1975G	Zimpha Fan Club fft, greedy, math, strings	3000	x216
1974B	Symmetric Encoding implementation, sortings, strings	800	x29541
1971D	Binary Cut dp, greedy, implementation, sortings, strings	1100	x25222
1971B	Different String implementation, strings	800	x35765
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x198
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x569
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1872
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x4099
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1853
1952H	Palindrome implementation, strings		x689
1952B	Is it stated? strings		x11064
1952A	Are You a Robot, Again? strings		x12325
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3546
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4221
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x14074
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x9190
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3756
1941C	Rudolf and the Ugly String dp, greedy, strings	900	x32801
1935A	Entertainment in MAC constructive algorithms, strings	800	x27661
1931A	Recovering a Small String brute force, strings	800	x35806
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2581
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x4044
1927B	Following the String constructive algorithms, greedy, strings	900	x32702
1927A	Make it White greedy, strings	800	x42494
1925A	We Got Everything Covered! constructive algorithms, greedy, strings	800	x28470
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x13708
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x371
1922A	Tricky Template constructive algorithms, implementation, strings	800	x26803
1917B	Erase First or Second Letter brute force, combinatorics, data structures, dp, strings	1100	x21839
1915D	Unnatural Language Processing greedy, implementation, strings	900	x29888
1914A	Problemsolving Log implementation, strings	800	x31563
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x319
1913B	Swap and Delete strings	1000	x26091
1912L	LOL Lovers strings	800	x6880
1909G	Pumping Lemma hashing, strings	3000	x388
1907C	Removal of Unattractive Pairs constructive algorithms, greedy, math, strings	1200	x19978
1907B	YetnotherrokenKeoard data structures, implementation, strings	1000	x25222
1905C	Largest Subsequence greedy, strings	1400	x12119
1902E	Collapsing Strings data structures, strings, trees	1900	x4236
1900A	Cover in Water constructive algorithms, greedy, implementation, strings	800	x27123
1898E	Sofia and Strings data structures, greedy, sortings, strings, two pointers	2200	x2241
1898A	Milica and String brute force, implementation, strings	800	x15932
1896B	AB Flipping greedy, strings, two pointers	900	x14633
1894A	Secret Sport implementation, strings	800	x18861
1886C	Decreasing String implementation, strings	1600	x11364
1883B	Chemistry strings	900	x31618
1881A	Don't Try to Count brute force, strings	800	x31471
1867B	XOR Palindromes bitmasks, constructive algorithms, strings	1100	x16645
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2578
1864B	Swap and Reverse constructive algorithms, greedy, sortings, strings	1100	x15307
1862A	Gift Carpet dp, greedy, implementation, strings	800	x32332
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x10045
1860A	Not a Substring constructive algorithms, strings	900	x21621
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5789
1850C	Word on the Paper implementation, strings	800	x43849
1849C	Binary String Copying binary search, brute force, data structures, hashing, strings	1600	x10457
1847D	Professor Higashikata data structures, dsu, greedy, implementation, strings	1900	x3741
1846B	Rudolph and Tic-Tac-Toe brute force, implementation, strings	800	x26814
1845C	Strong Password binary search, dp, greedy, strings	1400	x14156
1844D	Row Major constructive algorithms, greedy, math, number theory, strings	1400	x12240
1841C	Ranom Numbers brute force, dp, greedy, math, strings	1800	x7785
1840A	Cipher Shifer implementation, strings, two pointers	800	x33878
1838D	Bracket Walk data structures, greedy, strings	2100	x3240
1834C	Game with Reversing games, greedy, math, strings	1200	x13228
1833A	Musical Puzzle implementation, strings	800	x32524
1832A	New Palindrome strings	800	x25596
1829A	Love Story implementation, strings	800	x50223
1827C	Palindrome Partition binary search, brute force, data structures, dp, hashing, strings	2600	x1199
1825A	LuoTianyi and the Palindrome String greedy, strings	800	x19616
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3815
1822E	Making Anti-Palindromes greedy, math, strings	1600	x10382
1821E	Rearrange Brackets brute force, dp, greedy, sortings, strings	2100	x2357
1821C	Tear It Apart brute force, implementation, math, strings	1300	x14222
1820B	JoJo's Incredible Adventures math, strings, two pointers	1100	x14564
1820A	Yura's New Name implementation, strings	800	x16650
1817F	Entangled Substrings string suffix structures, strings	3500	x206
1815E	Bosco and Particle dp, math, number theory, strings	3100	x347
1812J	Unmysterious Language *special problem, constructive algorithms, strings		x5899

←