2020年8月1日
牛客15334 Easygoing Single Tune Circulation（后缀自动机+字典树）
摘要： 传送门：Easygoing Single Tune Circulation 题意 给定n个字符串 s[i]，再给出m个查询的字符串 t[i]，问 t[i] 是否为某个 s[i] 循环无限次的子串。 题解 分成两种情况 ① t[i] 比 s[j] 短， 这个时候可以用后缀自动机，把每个 s[j] 重复 阅读全文
posted @ 2020-08-01 01:16 只能过样例嘤嘤嘤 阅读(232) 评论(0) 推荐(0) 编辑

……