\begin{tikzpicture}[>=stealth, font=\scriptsize, ms/.style={circle, draw, minimum size=3.6mm, inner sep=0pt, font=\tiny}, mem/.style={ms, fill=black!30}, xs/.style={very thick, draw=blue!75!black}] \newcommand{\ccset}[7]{% \begin{scope}[shift={(#1,#2)}] \draw[rounded corners=3pt, black!45] (-0.62,-0.62) rectangle (0.62,0.62); \ifnum#3=1 \node[mem, xs] at (90:0.36) {0};\else \node[ms, xs] at (90:0.36) {0};\fi \ifnum#4=1 \node[mem] at (0:0.36) {1};\else \node[ms] at (0:0.36) {1};\fi \ifnum#5=1 \node[mem] at (270:0.36) {2};\else \node[ms] at (270:0.36) {2};\fi \ifnum#6=1 \node[mem] at (180:0.36) {3};\else \node[ms] at (180:0.36) {3};\fi \node at (0,-0.86) {#7}; \end{scope}} \newcommand{\ccstep}[3]{\draw[->] (#1+0.72,#2) -- node[above] {$#3$} (#1+1.38,#2);} \node[anchor=east, align=right] at (-0.8,0) {merging\\letter}; \ccset{0}{0}{0}{1}{0}{0}{$\{1\}$} \ccstep{0}{0}{a} \ccset{2.1}{0}{1}{1}{0}{0}{$\{0,1\}$} \node[anchor=west] at (2.9,0) {$1$ letter}; \node[anchor=east, align=right] at (-0.8,-2.2) {first\\extension\\$w_0=abbb$}; \ccset{0}{-2.2}{1}{1}{0}{0}{$\{0,1\}$} \ccstep{0}{-2.2}{b} \ccset{2.1}{-2.2}{1}{0}{0}{1}{$\{0,3\}$} \ccstep{2.1}{-2.2}{b} \ccset{4.2}{-2.2}{0}{0}{1}{1}{$\{2,3\}$} \ccstep{4.2}{-2.2}{b} \ccset{6.3}{-2.2}{0}{1}{1}{0}{$\{1,2\}$} \ccstep{6.3}{-2.2}{a} \ccset{8.4}{-2.2}{1}{1}{1}{0}{$\{0,1,2\}$} \draw[decorate, decoration={brace, amplitude=4pt, mirror}] (0,-3.3) -- node[below=3pt, align=center] {$x$ leaves: $2$ letters\\($\leq|K|=2$)} (4.15,-3.3); \draw[decorate, decoration={brace, amplitude=4pt, mirror}] (4.25,-3.3) -- node[below=3pt, align=center] {the set grows: $2$ letters\\($\leq n-|K|=2$)} (8.4,-3.3); \node[anchor=east, align=right] at (-0.8,-5.2) {second\\extension\\$w_1=abbb$}; \ccset{0}{-5.2}{1}{1}{1}{0}{$\{0,1,2\}$} \ccstep{0}{-5.2}{b} \ccset{2.1}{-5.2}{1}{1}{0}{1}{$\{0,1,3\}$} \ccstep{2.1}{-5.2}{b} \ccset{4.2}{-5.2}{1}{0}{1}{1}{$\{0,2,3\}$} \ccstep{4.2}{-5.2}{b} \ccset{6.3}{-5.2}{0}{1}{1}{1}{$\{1,2,3\}$} \ccstep{6.3}{-5.2}{a} \ccset{8.4}{-5.2}{1}{1}{1}{1}{$Q$} \draw[decorate, decoration={brace, amplitude=4pt, mirror}] (0,-6.3) -- node[below=3pt, align=center] {$x$ leaves: $3$ letters\\($\leq|K|=3$)} (6.25,-6.3); \draw[decorate, decoration={brace, amplitude=4pt, mirror}] (6.35,-6.3) -- node[below=3pt, align=center] {the set grows: $1$ letter\\($\leq n-|K|=1$)} (8.4,-6.3); \end{tikzpicture}