String matching

Hi,

I'm learning string matching algorithms and I'm curious why there is a preprocessing time and matching time. Any clarification appreciated.

How are any of your last questions related to writing programs in java?
There mostly about algorithms.

I guess you're now in the right section.

Sorry about that, reading the sections before posting is important:). But can you clarify why there is distinction between preprocessing time and matching time?

Sorry, I have no knowledge of that topic or how it relates to writing java programs.