2020年3月20日
后缀自动机题单
摘要： bzoj3473 简单的想法就是把这些串的广义$\mathrm{SAM}$建出来，然后对每个节点求出它代表的串出现在了多少个原串中。假设这个已经求出，接下来我们对每个节点求出它及其祖先节点的贡献（因为它们对应了最长串的一连串后缀），在求每个串的答案时在$\mathrm{SAM}$匹配就好了。 那么怎 阅读全文
posted @ 2020-03-20 00:08 EncodeTalker 阅读(139) 评论(0) 推荐(0) 编辑