Szerintem pár millió tételig a 300 minta * 10 karakter ellenőrzése villámgyors minden további nélkül.
Egyébként tudni kellene, hogy mi alapján lehet leginkább szórni. Mivel erről semmit nem írtál, kb. semmit nem tudunk segíteni. Pl. építhetsz a minták karaktereiből döntési fát információtartalom alapján, de lehet, hogy a mintáid alapján ez átlagban ugyanannyi vagy több lépés lesz, mint trükközés nélkül.
Illetve egy-egy minta vizsgálatát lehet gyorsítani: http://en.wikipedia.org/wiki/String_searching_algorithm