420 likes | 637 Vues
Indexing problem. Input: Text T=t1,,tn (preprocess to DS)Queries: Pattern P=p1,,pm (use DS) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . T=. 5. 14. 30. Suffix Property. P appears at location i of T iff P is a pre
E N D