Topic outline

  • Week 9

    HOMEWORK BEFORE WEEK 9

    Week 9 focuses on string algorithms. First and foremost, you should familiarize yourself with hashing. You can read about rolling hashes in Chapter 26 of the Competitiive Programmer’s Handbook. The Z-algorithm also is useful for string matching, and learning it provides insight to the way deterministic string algorithms usually work. You can test your implementations at the "String Algorithms" -section of the CSES Problemset.

    MONDAY CONTEST

    On Monday (November 7), we will have a solo contest.

    The contest will be available at cses.fi/418/list/. The contest will automatically open at 16.20 sharp, and it will end at 17.50 sharp. Please make sure you use your personal CSES user account to take part in the contest.

    Once the contest is over, please fill in the form below to record your score.

    WEDNESDAY CONTEST

    On Wednesday (November 9), we will have a team contest. We will assign students to teams at random at 16.15, so please be in the class room punctually!

    The contest will be available at cses.fi/419/list/. The contest will automatically open at 16.20 sharp, and it will end at 17.50 sharp.

    We will create one CSES account for each team. Please make sure all team members use the same team account to take part in the contest.

    Once the contest is over, please fill in the form below to record your score.

    HOMEWORK FOR WEEK 10

    (Will be announced later.)

◄ Previous section
Week 8
Next section ►
Week 10