Create the Knuth$-$Morris$-$Pratt DFA for the string aabaacab over the

alphabet $\{$a$,$b$,$c$\}.$ As usual, state $0$ is the start state and state $8$ is the accept state