← CSES Better

Find and Replace

USACO · 2023 · January · gold-1

Open official problem ↗
Ask AI

Open a hint-first prompt in a new AI chat. Grok may ask you to confirm before sending.

Open Claude Desktop

trees

The organizer’s problem statement is available at the official source link.

sample trace

Find and Replace: trees walkthrough

Find and Replace: use the linked editorial?s trees idea on the published sample, then verify the displayed output.

Published input3 8 4 a ab a bc c de b bbbmodelAlgorithm ideaUse the rooted tree structure: each subtree is a self-contained region, and parent/child summaries support the requested query.task resultExpected outputbdebbb
  1. 1

    Root

    Choose the root and record parent, child, and subtree relationships.
  2. 2

    Combine

    Process child subtrees or ancestor paths using the task?s required summary.
  3. 3

    Answer

    Translate the relevant tree region into the requested value or output.
  4. 4

    Verify the sample

    Use the published sample output to check the result of this idea on the displayed input.
Tools
1
2
3
4
5
6
7
8
9
10
11
12
Draft saved locally
|12 lines, 156 chars

Run output

Run your code to see output.