摘要：
#include#include #includeusing namespace std;const int MM=201000;int next[MM],extand[MM],next2[MM];char S[MM],T[MM];void GetNext(const char *T){ i... 阅读全文
摘要：
朴素的想法，对于每个王子，选取一个他喜欢的公主，然后对其他的进行一遍匹配看是否完备，不过时间复杂度太高，仔细想想这一过程，先看题目中给出的初始配对，王子甲本身配对的是公主甲，如果甲还可以选其他的公主比如说公主乙，那么如果王子乙可以选公主甲，那么结束，如果不能，则重复刚才的做法（其实就是匹配寻找增广路... 阅读全文
摘要：
#include#include#includeusing namespace std;#define maxx 20000050char str[2*maxx];char s[maxx];int p[maxx];void Manacher(int *p,char *str,int len){ ... 阅读全文
摘要：
枚举可能的区间，然后从区间内和区间外交换最小和最大的。#include #include #include #include #include using namespace std ;int a[1010] ;int main(){ int n ,k; while(~scanf("%d... 阅读全文