Rate-Optimal Detection of Very Short Signal Segments