Fast Compressed Self-Indexes with Deterministic Linear-Time Construction