2017年3月21日
SPOJ1811
摘要： 来自蒟蒻XXJ的做题记录 今天蒟蒻XXJ学习了SAM =w= 于是找了一道板子写 题目大意：最长公共子串 首先对A串搞一个自动机 然后用B串在自动机上面走 突然发现了这样一件事情的我内心是崩溃的： 1.trans(p,c)表示的应该是可以直接把c接在p状态尾部达到的状态。 2.在SAM上面走的时候其 阅读全文
posted @ 2017-03-21 20:50 Xiaojian_xiang 阅读(146) 评论(0) 推荐(0) 编辑