Resources

• CP-Algorithms Tutorial Series - String Algorithms(Look for the String Processing section)
• Jubayer Nirjhor’s Blog - Hashing
• Quora Tutorial - Hashing
• Codeforces Tutorial - Hashing
• ShafaetsPlanet Tutorial - Rolling Hash
• Quora Tutorial - Trie/Prefix Tree
• ShafaetsPlanet Tutorial - KMP
• Stanford Lecture - Aho-Corasick
• Stanford Tutorial - Suffix Array
• CF Edu Tutorial - Suffix Array
• Akshay Jaggi’s Blog - Suffix Automata

Related Problems

• LOJ String Section
• LOJ - 1224 - DNA Prefix(Easy)
• LOJ - 1129 - Consistency Checker(Easy)
• UVa - 455 - Periodic Strings (Easy)
• UVa - 11475 - Extend to Palindrome (Easy)
• UVa - 12672 - Binary Substring(Medium)
• SPOJ - NHAY - A Needle in the Haystack
• SPOJ - LONGCS - Longest Common Substring
• SPOJ - MSUBSTR - Mirror Strings !!!(Easy)
• SPOJ - EPALIN - Extend to Palindrome(Easy)
• SPOJ - SUFEQPRE - Suffix Equal Prefix(Easy)
• SPOJ - LPS - Longest Palindromic Substring(Medium)
• HackerRank - Maximum Permutation
• CF - Gym - 101806Q - QueryreuQ
• CF - 898F- Restoring the Expression (Hard)
• CF - 817E - Choosing The Commander (Hard)
• CF - 633C - Spy Syndrome 2 (Medium)
• CF - 126B - Password (Medium)
• CF - 706D - Vasiliy’s Multiset (Medium)
• CF - 432D - Prefixes and Suffixes (Medium)
• CF - 1326D2 - Prefix-Suffix Palindrome (Hard version) (Medium)
• CC - SECPASS - Chef and Secret Password (Easy)
• POJ - 3974 - Palindrome (Easy)
• UVALive - 6893 - The Big Painting(Medium)
• UVALive - 4682 - XOR Sum(Medium)
• CF 452E - Three String(Hard)