make_it_for_good的博客

第i次将A中大于等于i的第一个等于bi的位置换到第i个。 维护一下A中每个点往后第一个和他相等的字符。用树状数组维护每个点当前的排名。#include <bits/stdc++.h>using namespace std;#define N 1100000#define ll long longint n;char s1[N],s2[N];int tr[N],nex[N],pos[26

设f[i]f[i] 表示到i最长的长度。 然后两个树状数组和一个普通数组分别维护大于，小于和等于。 不会证这个东西。。。#include <bits/stdc++.h>using namespace std;#define N 1100000#define A 1000000int n,K;char s[N];int tr1[N],tr2[N],tr3[N];int a[N],f[