Sky_miner

摘要： 题目大意 "自己看" 题解 我们打表观察规律发现一定能构成一张二分图 也就是不存在奇环 所以我们一般保证费用非负的最大流即可. C++ include include include using namespace std; typedef long long ll; templateinline 阅读全文

摘要： 题目大意 在结尾动态插入字符,每次插入结束后输出当前串中本质不同的字串个数 题解 注意一开始是空串,然后我们我们可以打表观察规律 我们发现一直在开头插入字符和一直在结尾插入字符得到的答案是一样的 所以我们从开头插入字符 那么每次我们相于插入了一个后缀 这样就多了n sa[i]个前缀 但是这些前缀中有 阅读全文