NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年6月21日
【LuoguP4482】[BJWC2018]Border 的四种求法
摘要： "题目链接" 题意 区间 boder $n,q\leq 2 10^5$ Sol ~~(暴力哈希/SA可以水过)~~ 字符串区间询问问题，考虑用 $SAM$ 解决。 boder相当于是询问区间 $[l,r]$ 内满足 $lcs(i,r) =i l+1$ 的最大的 $i$ 那么首先可以得到一个暴力做法， 阅读全文
posted @ 2019-06-21 22:58 NeosKnight 阅读(327) 评论(0) 推荐(0)