NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年4月3日
【LuoguP4770】[NOI2018] 你的名字
摘要： "题目链接" 题意简述 给定一个串 $S$ 多组询问 , 每次给定一个串 $T$ 和一个 区间 $[l,r]$ 求串$T$ 有多少个 本质不同的子串 满足不是 $S[l...r]$ 的子串 Sol 首先显然要么 $SAM$ 要么 $SA$。 这种带区间还要求本质不同的的一般用 $SAM$ 好做些吧。 阅读全文
posted @ 2019-04-03 18:41 NeosKnight 阅读(168) 评论(0) 推荐(0) 编辑