vector< vector< string > >( 10, vector< string >( 20, string() ) );

コンパイルして試してないからエラったらすまん。
概念としてはまずvector< string >を20個の空stringで初期化し、
そのオブジェクト10個でもって、vector< vector < string > >を初期化する。