会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NeosKnight
Yu Gi Oh! DM GX 5D's ZEXAL ARCV VRAINS SEVENS
NeosKnight
「雌伏のハヤブサよ、逆境の中で研ぎ澄まされし爪を挙げ、反逆の翼翻せ!エクシーズ召喚!現れろ!ランク4!RR(レイド・ラプターズ)-ライズ・ファルコン!」
首页
新随笔
联系
订阅
管理
2021年1月23日
【LuoguP7114】[NOIP2020] 字符串匹配 (扩展KMP算法)
摘要: 题目描述 传送门 Sol 看到是一个与周期串有关的问题,朴素的KMP算法求出来的boder只能帮助我们求出一个周期串的最小循环节,这在本题中是不够的。因为我们要知道对于一个 AB 来说它最多能往后循环多少次。 虽然似乎可以用二分来解决。 考虑 扩展KMP算法: 用于在线性时间内求解一个串的所有后缀与
阅读全文
posted @ 2021-01-23 12:14 NeosKnight
阅读(116)
评论(0)
推荐(0)
编辑
公告