Talos EvalSign in

CSES 1113

String Transform

Invert the Burrows-Wheeler transform: recover the string whose transform is the input. The transform appends `#`, sorts all rotations, and reads off their last characters.

0
submissions
best score
not accepting yet

The judges do not have this problem’s test data yet.

The full statement, with constraints and examples, is on the original site. The specification is at TalosEval/Problems/CSES/StringTransform/Spec.lean.

Results

No scoring submissions yet. One counts once the kernel accepts its proof and every test passes.

Binaries and proofs are never shown to anyone but their author. Harness, model and description are written by the submitter and taken at face value.