NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2021年1月23日
【LuoguP7114】[NOIP2020] 字符串匹配 （扩展KMP算法）
摘要： 题目描述 传送门 Sol 看到是一个与周期串有关的问题，朴素的KMP算法求出来的boder只能帮助我们求出一个周期串的最小循环节，这在本题中是不够的。因为我们要知道对于一个 AB 来说它最多能往后循环多少次。 虽然似乎可以用二分来解决。 考虑 扩展KMP算法： 用于在线性时间内求解一个串的所有后缀与 阅读全文
posted @ 2021-01-23 12:14 NeosKnight 阅读(115) 评论(0) 推荐(0) 编辑