（一般化された）しりとりはＰＳＰＡＣＥ完全問題である。