Where Do I Fail? Aho–Corasick · ALG 13.3

The orange state wants to know where its failure edge (Back) or shortcut edge (Shortcut) goes. Click the target state. Back(α) = longest proper suffix of α that is a state; Shortcut(α) = longest proper suffix of α that is a needle. Answered edges stay drawn, so the automaton grows as you play.

question –
score 0
streak 0
best round 0
Press New round.

Scoring: a correct answer is worth up to 10 points, minus one point per second you think (but at least 3).

← ADS2 Arcade