DO NOT output just after you've find a match.
some short string may be matched before long string,as this:

2
qwertyuiopxyz
uiop
1
qwertyuiopxyzzzz

output 1 1,not 1 7.
luckly,some good AC subroutine can avoid this...