2014年8月19日
BZOJ3413 : 匹配
摘要： FDUSC前刷刷题吧。。本题每个询问就是说将询问串与主串每个后缀匹配，若匹配成功则结束，否则加上lcp的长度对主串建立后缀树，并用主席树维护DFS序对于每个询问串，找到最后走到的点fin_node（在边上就往下走），并求出完成匹配的后缀的位置match（若匹配成功则是fin_node子树中的最小值，... 阅读全文
posted @ 2014-08-19 16:08 Claris 阅读(430) 评论(0) 推荐(0) 编辑