2017 年 1月 13 日随笔档案 - №〓→龙光←

摘要：显然我们可以发现答案是每个可以互相到达的集合的大小取排列然后依次相乘起来。考虑如何找到每一个互补相不的集合，即hash。(然而我取了3模数才过) 阅读全文

posted @ 2017-01-13 22:53 №〓→龙光← 阅读(320) 评论(0) 推荐(0)

摘要：题意： T组数据，每组数据给出一个字符串，求这个字符串的最小表示发(只要求输出起始位置坐标) SAM入门题(检测板子是否正确)。将字符串S加倍丢进SAM中,然后走字符串长度次，每次贪心的沿最小的边走，然后答案就是:sam.e[po].len-len+1 阅读全文

posted @ 2017-01-13 22:45 №〓→龙光← 阅读(222) 评论(0) 推荐(0)

№〓→龙光←