Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

一种基于子串的匹配方法

Posted by zfy0701 at 2008-06-12 15:21:36 on Problem 2774 and last updated at 2008-06-12 18:03:00
In Reply To:孤陋寡闻了，请教下BOM是啥？ Posted by:richardxx at 2008-06-12 15:08:30

Backward Oracle Matching
一种基于子串的字符串匹配方法, 基于Factor Oracle自动机，是后缀自动机的一种替代品
见http://www-igm.univ-mlv.fr/~allauzen/work/sofsem.ps

Followed by:

恩，谢谢提供学习材料，看看想想~~ (135) richardxx 2008-06-12 23:22:55

Post your reply here:

Home Page Go Back To top