最大流で解ける。source, sink, S1, S2と26種類のアルファベットに対応する頂点の計30頂点を用意する。source→S1, source→S2に容量Nの辺を張り、S1から各アルファベットcに向かってS1に含まれているcの総数に等しい容量の辺を張り、S2についても同様にする。最後に、各アルファベットcからsinkに向かってS3に含まれているcの総数に等しい容量の辺を張る。このネットワークに容量2Nのフローが流せればYESということになる。
第一感がフローなのは成長なのか退化なのか。