摘要： 传送门 考场上数组开小了90pts爆成60pts 考虑求出点双，缩点后重新建边，则新图一定形成一棵树 dfs跑一遍，从n点回溯时记录经过的必经点就行 但是有个坑点：一个点可能不止属于一个点双，所以重新连边时不能用并查集判断两点是否属于同一点双 所以我改题是就又哈希又动态数组乱搞 其实不用那么麻烦，有 阅读全文

摘要： 传送门 这世纪大水题爆成18分就是耻辱 求个next数组就行 然而前缀包括它自身，所以要特判最长前缀就是它自身的情况 Code: 还放吗 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 10 阅读全文

摘要： 传送门 论我调n方暴力一调一下午为了写个n方对拍调试信息写了一大串细节题本来就毒瘤序列上子序列还卡细节真的很让人崩溃啊 还有，为什么输入文件是「速食.cpp」 刚开始以为是逆序对，后来拿线段树分治水了十分 线段树分治做法： 然而这个做法其实是假的 考虑将区间划分为左右两个子区间，分别统计出将两区间中 阅读全文