Editors' preface to the special issue "Combinatorics and Stringology". The special issue mainly gathers papers presented at IWOCA09.