Problem Set - hashing - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	3915	P1166F Vicky's Delivery Service data structures dsu graphs hashing *2400	0 / 0	9
	3871	P1175F The Number of Subpermutations brute force data structures divide and conquer hashing math *2500	0 / 0	9
	3836	P1182D Complete Mirror constructive algorithms dfs and similar dp hashing implementation trees *2400	0 / 0	9
	3728	P1200E Compress Words brute force hashing implementation string suffix structures strings *2000	0 / 0	7
	3686	P1207G Indie Album data structures dfs and similar hashing string suffix structures strings trees *2700	0 / 0	10
	3639	P1214D Treasure Island dfs and similar dp flows hashing *1900	0 / 0	6
	3585	P1223F Stack Exterminable Arrays data structures divide and conquer dp hashing *2600	0 / 0	10
	3579	P1225D Power Products hashing math number theory *1800	0 / 0	6
	3563	P1228D Complete Tripartite brute force constructive algorithms graphs hashing implementation *1900	0 / 0	6
	3460	P1252F Regular Forestation hashing trees *2400	0 / 0	9
	3427	P1257F Make Them Similar bitmasks brute force hashing meet-in-the-middle *2400	0 / 0	9
	3346	P1277D Let's Play the Words? data structures hashing implementation math *1900	0 / 0	6
	3310	P1284D New Year and Conference binary search data structures hashing sortings *2100	0 / 0	7
	3297	P1286C2 Madhouse (Hard version) brute force constructive algorithms hashing interactive math *2800	0 / 0	10
	3164	P1313E Concatenation with intersection data structures hashing strings two pointers *2700	0 / 0	10
	3151	P1320D Reachable Strings data structures hashing strings *2500	0 / 0	9
	3144	P1322C Instant Noodles graphs hashing math number theory *2300	0 / 0	8
	3123	P1326D1 Prefix-Suffix Palindrome (Easy version) hashing string suffix structures strings *1500	0 / 0	5
	3122	P1326D2 Prefix-Suffix Palindrome (Hard version) binary search greedy hashing string suffix structures strings *1800	0 / 0	6
	3041	P1340F Nastya and CBS brute force data structures hashing *3300	0 / 0	10
	2919	P1360F Spy-string bitmasks brute force constructive algorithms dp hashing strings *1700	0 / 0	5
	2742	P1393E1 Twilight and Ancient Scroll (easier version) dp hashing implementation string suffix structures strings *2800	0 / 0	10
	2741	P1393E2 Twilight and Ancient Scroll (harder version) dp hashing implementation string suffix structures strings two pointers *3200	0 / 0	10
	2739	P1394B Boboniu Walks on Graph brute force dfs and similar graphs hashing *2300	0 / 0	8
	2627	P1418G Three Occurrences data structures divide and conquer hashing two pointers *2500	0 / 0	9
	2465	P1451C String Equality dp greedy hashing implementation strings *1400	0 / 0	4
	2399	P1466G Song of the Sirens combinatorics divide and conquer hashing math string suffix structures strings *2600	0 / 0	10
	2386	P1468F Full Turn geometry hashing number theory *1700	0 / 0	5
	2373	P1469E A Bit Similar bitmasks brute force hashing string suffix structures strings two pointers *2400	0 / 0	9
	2370	P1470B Strange Definition bitmasks graphs hashing math number theory *1900	0 / 0	6
	2332	P1476E Pattern Matching bitmasks data structures dfs and similar graphs hashing sortings strings *2300	0 / 0	8
	2330	P1476G Minimum Difference data structures hashing sortings two pointers *3100	0 / 0	10
	2244	P1493D GCD of an Array brute force data structures hashing implementation math number theory sortings two pointers *2100	0 / 0	7
	2237	P1494E A-Z Graph constructive algorithms data structures graphs hashing *2400	0 / 0	9
	2207	P1500A Going Home brute force hashing implementation math *1800	0 / 0	6
	2099	P1520D Same Differences data structures hashing math *1200	0 / 0	4
	2065	P1527C Sequence Pair Weight hashing implementation math *1600	0 / 0	5
	2037	P1533D String Searching *special problem hashing	0 / 0	(None)
	2016	P1535F String Distance binary search brute force data structures hashing implementation strings *3000	0 / 0	10
	2013	P1536C Diluc and Kaeya data structures dp hashing number theory *1500	0 / 0	5
	2005	P1537E1 Erase and Extend (Easy Version) binary search brute force dp greedy hashing implementation string suffix structures strings two pointers *1600	0 / 0	5
	2004	P1537E2 Erase and Extend (Hard Version) binary search data structures greedy hashing string suffix structures strings two pointers *2200	0 / 0	8
	1998	P1538E Funny Substrings data structures hashing implementation matrices strings *2100	0 / 0	7
	1921	P1553B Reverse String brute force dp hashing implementation strings *1300	0 / 0	4
	1916	P1553G Common Divisor Graph brute force constructive algorithms dsu graphs hashing math number theory *2700	0 / 0	10
	1841	P1569E Playoff Restoration bitmasks brute force hashing implementation meet-in-the-middle *2600	0 / 0	10
	1840	P1569F Palindromic Hamiltonian Path brute force dfs and similar dp graphs hashing *3000	0 / 0	10
	1818	P1574D The Strongest Build binary search brute force data structures dfs and similar graphs greedy hashing implementation *2000	0 / 0	7
	1712	P1598G The Sum of Good Numbers hashing math string suffix structures strings *3200	0 / 0	10
	1706	P1599F Mars hashing *2700	0 / 0	10
	1656	P1608G Alphabetic Tree binary search data structures dfs and similar hashing string suffix structures strings trees *3500	0 / 0	10
	1641	P1610G AmShZ Wins a Bet data structures greedy hashing *3300	0 / 0	10
	1559	P1621I Two Sequences data structures hashing string suffix structures *3500	0 / 0	10
	1553	P1622F Quadratic Set constructive algorithms hashing math number theory *2900	0 / 0	10
	1543	P1624E Masha-forgetful brute force constructive algorithms dp hashing implementation strings *2000	0 / 0	7
	1488	P1634F Fibonacci Additions brute force data structures hashing implementation math *2700	0 / 0	10
	1453	P1641D Two Arrays bitmasks brute force combinatorics greedy hashing math two pointers *2700	0 / 0	10
	1420	P1650C Weight of the System of Nested Segments greedy hashing implementation sortings *1200	0 / 0	4
	1404	P1654F Minimal String Xoration bitmasks data structures divide and conquer greedy hashing sortings strings *2800	0 / 0	10
	1381	P1658E Gojou and Matrix Game data structures dp games hashing implementation math number theory sortings *2500	0 / 0	9
	1294	P1671E Preorder combinatorics divide and conquer dp dsu hashing sortings trees *2100	0 / 0	7
	1229	P1681D Required Length brute force dfs and similar dp hashing shortest paths *1700	0 / 0	5
	1099	P1704D Magical Array constructive algorithms hashing implementation math *1900	0 / 0	6
	1002	P1721E Prefix Function Queries dfs and similar dp hashing string suffix structures strings trees *2200	0 / 0	8
	960	P1729F Kirei and the Linear Function hashing math *1900	0 / 0	6
	959	P1729G Cut Substrings combinatorics dp hashing strings two pointers *2100	0 / 0	7
	950	P1731C Even Subarrays bitmasks brute force hashing math number theory *1700	0 / 0	5
	924	P1735D Meta-set brute force combinatorics data structures hashing math *1700	0 / 0	5
	865	P1743G Antifibonacci Cut bitmasks combinatorics constructive algorithms data structures dp hashing math *3000	0 / 0	10
	851	P1746F Kazaee data structures hashing probabilities *2800	0 / 0	10
	719	P1771F Hossam and Range Minimum Query binary search bitmasks data structures hashing probabilities strings trees *2500	0 / 0	9
	717	P1773B BinCoin binary search divide and conquer hashing implementation probabilities trees *2200	0 / 0	8
	651	P1780G Delicious Dessert binary search dsu hashing math number theory string suffix structures *2400	0 / 0	9
	586	P1792D Fixed Prefix Permutations binary search bitmasks data structures hashing math sortings *1700	0 / 0	5
	572	P1794E Labeling the Tree with Distances data structures dp greedy hashing implementation trees *2400	0 / 0	9
	533	P1800D Remove Two Letters data structures greedy hashing strings *1200	0 / 0	4
	530	P1800F Dasha and Nightmares bitmasks hashing meet-in-the-middle strings *1900	0 / 0	6
	529	P1800G Symmetree dfs and similar hashing implementation trees *2200	0 / 0	8
	524	P1801E Gasoline prices data structures divide and conquer dsu hashing trees *3000	0 / 0	10
	382	P1827C Palindrome Partition binary search brute force data structures dp hashing strings *2600	0 / 0	10
	366	P1830C Hyperregular Bracket Strings combinatorics greedy hashing math number theory sortings *2400	0 / 0	9
	311	P1840E Character Blocking data structures hashing implementation *1600	0 / 0	5
	248	P1849C Binary String Copying binary search brute force data structures hashing strings *1600	0 / 0	5
	131	P1867F Most Different Tree brute force constructive algorithms dfs and similar greedy hashing *2700	0 / 0	10
	33	P1887C Minimum Array binary search brute force constructive algorithms data structures greedy hashing two pointers *2400	0 / 0	9
	5	P1895C Torn Lucky Ticket brute force dp hashing implementation math *1400	0 / 0	4
	6618	P1906B Button Pressing bitmasks constructive algorithms hashing *2600	0 / 0	10
	6690	P1909G Pumping Lemma hashing strings *3000	0 / 0	10
	6660	P1913F Palindromic Problem binary search data structures hashing string suffix structures strings *2800	0 / 0	10
	6651	P1914G2 Light Bulbs (Hard Version) combinatorics data structures dfs and similar dp graphs hashing *2300	0 / 0	8
	8925	P1923F Shrink-Reverse binary search brute force greedy hashing implementation string suffix structures strings	0 / 0	(None)
	9389	P1957F1 Frequency Mismatch (Easy Version) binary search data structures divide and conquer hashing probabilities trees *2600	0 / 0	10
	9388	P1957F2 Frequency Mismatch (Hard Version) binary search data structures dfs and similar hashing probabilities trees *2700	0 / 0	10
	9355	P1968G1 Division + LCP (easy version) binary search data structures dp hashing string suffix structures strings *1900	0 / 0	6
	9354	P1968G2 Division + LCP (hard version) binary search brute force data structures dp hashing math string suffix structures strings *2200	0 / 0	8
	9348	P1969F Card Pairing dp greedy hashing implementation *3000	0 / 0	10
	9291	P1977D XORificator bitmasks brute force hashing	0 / 0	(None)

Pick a problem randomly based on the current filter.