摘要：
BZOJ_2882_工艺 给出一个字符串，求与它循环同构的串中字典序最小的串。 后缀数组/后缀自动机+map 都可以在O(nlogn)的时间复杂度求出。 实际上有一个专门解决这类问题的算法：最小表示法。 首先把串复制一遍贴在原串后面，这样每个循环同构的串可以用S[i]~S[i+n-1]来表示，设为w 阅读全文
posted @ 2018-05-30 10:03
fcwww
阅读(3053)
评论(2)
推荐(5)
摘要：
BZOJ_1862_[Zjoi2006]GameZ游戏排名系统&&BZOJ_1056_[HAOI2008]排名系统_Splay Description 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名 记录。当某个玩家上传自己最新的得分记录时，他原有的 阅读全文
posted @ 2018-05-30 07:58
fcwww
阅读(156)
评论(0)
推荐(0)
摘要：
BZOJ_1493_[NOI2007]项链工厂_Splay Description T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统，使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系 统包括硬件系 阅读全文
posted @ 2018-05-30 07:41
fcwww
阅读(261)
评论(0)
推荐(0)
摘要：
BZOJ_1115_[POI2009]石子游戏Kam_博弈论 Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子，除了第 阅读全文
posted @ 2018-05-30 07:23
fcwww
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号