2017年11月30日
Bzoj1208 宠物收养所
摘要： 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a#include#incl... 阅读全文
posted @ 2017-11-30 21:49 扩展的灰(Extended_Ash) 阅读(129) 评论(0) 推荐(0) 编辑
Bzoj1208 宠物收养所
摘要： 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a#include#include#define N 100... 阅读全文
posted @ 2017-11-30 21:48 扩展的灰(Extended_Ash) 阅读(171) 评论(0) 推荐(0) 编辑
Poj3294 Life Forms
摘要： 题目传送门哈哈哈广义SAM真的好简(du)单(liu)啊到时候讲课可以拿来祸害众生，Yeah!好了开始讲题解，我们将所有字符串加入广义SAM里面对每一个节点维护一个bitset表示它在哪些主串中出现过，让后标记上传就用或运算就好了因为题目要求输出方案，加上一个dfs就... 阅读全文
posted @ 2017-11-30 17:35 扩展的灰(Extended_Ash) 阅读(153) 评论(0) 推荐(0) 编辑
Poj3294 Life Forms
摘要： 题目传送门哈哈哈广义SAM真的好简(du)单(liu)啊到时候讲课可以拿来祸害众生，Yeah!好了开始讲题解，我们将所有字符串加入广义SAM里面对每一个节点维护一个bitset表示它在哪些主串中出现过，让后标记上传就用或运算就好了因为题目要求输出方案，加上一个dfs就可以了，复杂度O(L*n/64)... 阅读全文
posted @ 2017-11-30 17:34 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0) 编辑