CSES String Section Editorial

Revision en4, by dutin, 2021-09-18 17:14:31

I've seen CF tutorials for many other sections of CSES but didn't see one for strings, so I thought of writing one. Constructive criticism (or just regular criticism) is always welcome!

Note that there are many ways to do a problem. For instance, linear time string searching can be done with hashing, KMP, Z-Algorithm, Aho-Corasick Automaton, etc. . I used the way that was most intuitive for me, but there might exist other ways that have shorter code.

1. Word Combinations

Solution
Code

2. String Matching

Solution
Code

3. Finding Borders

Solution
Code

4. Finding Periods

Solution
Code

5. Minimal Rotation

Solution
Code

6. Longest Palindrome

Solution
Code

7. Required Substring

Solution
Code

Solution and Code from toniskrijelj

8. Palindrome Queries

Solution
Code

9. Finding Patterns

Solution
Code

10. Counting Patterns

Solution
Code

11. Pattern Positions

Solution
Code

12. Distinct Substring

Solution
Code

13. Repeating Substring

Solution
Code

14. String Functions

Solution
Code

15. Substring Order I

Solution
Code

16. Substring Order II

Solution
Code

17. Substring Distribution

Solution
Code

Solution and Code for Required Substring coming soon!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English dutin 2021-10-18 18:36:27 62 Tiny change: 'spoiler>\n\nSolution and Code for Required Substring coming soon!\n' -> 'spoiler>\n'
en4 English dutin 2021-09-18 17:14:31 3773
en3 English dutin 2021-09-17 06:27:42 52
en2 English dutin 2021-09-16 21:46:09 23505 (published)
en1 English dutin 2021-09-16 20:45:50 12344 Initial revision (saved to drafts)