4566: [Haoi2016]找相同字符 SAM
摘要：
折腾了好久。不过收获还是很多的。第一次自己去画SAM所建出来fail树。深入体会了这棵树的神奇性质。 当然，我最终靠着自己A掉了。（这是我第一次推SAM的性质（以前都是抄别人的，感觉自己好可耻），不过感觉好像是摸着黑行走啊！） 这道题，可以先对第一个串建出后缀自动机。然后第二个串在后缀自动机上跑。 阅读全文
posted @ 2016-05-11 21:05 83131 阅读(801) 评论(0) 推荐(0) 编辑
