Finding Bridges Online

2021 VietMX 0

1. Overview We are given an undirected graph. A bridge is an edge whose removal makes the graph disconnected (or, more precisely, increases the number […]

Finding repetitions

2021 VietMX 0

Given a string $s$ of length $n$. A repetition is two occurrences of a string in a row. In other words a repetition can be described by […]