2019年4月28日
BZOJ5261 Rhyme——广义SAM+拓扑排序
摘要： "原题链接" ，不是权限题 题目大意 有$n$个模板串，让你构造一个尽量长的串，使得这个串中任意一个长度为$k$的子串都是至少一个模板串的子串 题解 可以先看一下这道题 "[POI2000]病毒" 虽然是个$AC$自动机，不过思路很像 对于这道题，我们只需要把广义$SAM$建出来，然后在那些只经过$ 阅读全文
posted @ 2019-04-28 14:34 dummyummy 阅读(252) 评论(0) 推荐(0) 编辑