Você precisa usar WildCards (ou padrões de globbing) no comando grep
da seguinte forma:
tail -f log | grep "some_string.*some_string"
Em que .*
(também apontado por @ dsstorefile1 nos comentários) é o padrão de globbing usado aqui. Para obter mais detalhes sobre os Padrões Globbing, consulte as páginas de manual.
man 7 glob
O que mostrará isso:
. (dot) : will match any single character (except end of line) ,
equivalent to ? (question mark) in standard wildcard expressions.
* (asterisk) : the proceeding item is to be matched zero or more times.
ie. n* will match n, nn, nnnn, nnnnnnn
but not na or any other character.
Agora, combinando os dois, você obtém:
.* (dot and asterisk) : match any string, equivalent to * in standard wildcards.
Além disso, como apontado por @Bob nos comentários, usar .*?
é muito melhor do que .*