>>195
表を１つだけつかうならば、定数部分はそんなに大きくないよ。
演算数は、せいぜい2倍。

もちろん、パターンが１文字とか２文字とか、
アルファベットサイズが２とか１０くらいだと、単純法より遅くなるだろうけど。

多バイト文字は、まぁ、wchar_t とかJavaのcharとか、
あるいは自前で (unsigned) short int とか、使ってやってくれぃ。