会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
2018年10月25日
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
阅读(237)
评论(0)
推荐(0)
编辑