void () { final Map<String, String> graph = new HashMap<>(); graph.put("s", "a"); graph.put("a", "bt"); graph.put("b", "ct"); graph.put("c", "dt"); graph.put("d", "t"); graph.put("t", ""); doTest(graph, "sat", "sabt", "sabct", "sabcdt"); }