On the exact complexity of string matching | IEEE Conference Publication | IEEE Xplore