会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OYJason's Blog
星屑のなかで出会えた奇跡
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法--KMP
BZOJ4974 大视野1708月赛 字符串大师
摘要:传送门 题目大意 给定一个字符串的每一个前缀的最短循环节长度,求符合要求的字典序最小的字符串。 题解 给定循环节最短长度就是给定了这个字符串$kmp$的$next$数组,即$X_i=i-next_i$,$X_i$表示给定的循环节长度。 由于答案一定有解,考虑模拟构造一个这样的字符串,并模拟求它的$n
阅读全文
posted @
2018-10-21 14:29
OYJason
阅读(180)
评论(0)
推荐(0)
公告