2018年8月19日
LIS与LCS的nlogn解法
摘要： LIS（nlogn） LCS（nlogn） 阅读全文
posted @ 2018-08-19 19:53 yzm10 阅读(350) 评论(0) 推荐(0) 编辑
KMP模板
摘要： #include #define MAX 100005 using namespace std; typedef long long ll; char W[MAX],T[MAX]; int nxt[MAX]; void getnext(int lenW) { int i=0,j=-1; nxt[i]=-1; while(i<lenW) { if(j... 阅读全文
posted @ 2018-08-19 19:48 yzm10 阅读(157) 评论(0) 推荐(0) 编辑