会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
随笔分类 -
算法--字符串--最小表示法
BZOJ 1398: Vijos1382寻找主人 Necklace(最小表示法)
摘要:"传送门" 解题思路 最小表示法。首先对于判断是不是循环同构的串,直接扫一遍用哈希判即可。然后要输出字典序最小的就要用到最小表示法,首先可以把串复制一遍,这样的话就可以把串变成静态操作。如果对于两个位置$i,j$,若他们$i\sim i+k 1$与$j\sim j+k 1$这些位置都两两相等,而$s
阅读全文
posted @
2018-10-25 09:03
Monster_Qi
阅读(256)
评论(0)
推荐(0)