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