NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年5月21日
【LuoguP4081】[USACO17DEC]Standing Out from the Herd
摘要： "题目链接" 题意 给定多个字符串，每个串中仅在该串中出现的本质不同的子串个数。 Sol 多串匹配想到用广义SAM。 之后从串的匹配角度不是很好做。发现一个本质不同的串最多只会贡献到一个串的答案里。 那么建完广义SAM后，如果我们能够知道那些点是只有一个串能够到达并且知道是哪个的话我们就可以直接把这 阅读全文
posted @ 2019-05-21 15:04 NeosKnight 阅读(196) 评论(0) 推荐(0) 编辑