好題，先考慮使用操作2，則可以列舉以每個位置為開頭的答案，最小字首和可以用單調佇列求出，然後貪心算一下即可。

要是實在不會就去看看這個？ 傳送門

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+2;
char O[1<<14],*S=O,*T=O;
#define gc (S==T&&(T=(S=O)+fread(O,1,1<<14,stdin),S==T)?-1:*S++)
inline int read(){
    int x=0,f=1; char ch=gc;
    while
 
(ch<'0' || ch>'9'){if(ch=='-')f=-1; ch=gc;}
    while(ch>='0' && ch<='9'){x=(x<<1)+(x<<3)+(ch^48); ch=gc;}
    return x*f;
}
bool v[N]; int a[N<<1],q[N<<1],l,r;
int main(){
    int n=read(),p=read(),Q=read(),x=read(),y=read(),i;
    int o=0,k; l=1,r=0;
    for
 
(i=1;i<=n;++i){
        char ch=gc; while(ch!='-' && ch!='+')ch=gc;
        v[i]=ch=='+'; if(v[i])++o; else --o;
        while(l<=r && a[q[r]]>=o)--r;
        q[++r]=i,a[i]=o;
    }
    int ans=1e9; k=o;
    for(i=1;i<=n;++i){
        while(l<=r && i>q[l])++l;
        int
 
 s= i==1?0:(n-i+1)*y ,u=abs(Q-p-k)/2,g=a[q[l]]-a[i-1];
        if(Q-p-k>=0 && p+g+u*2<0) s+=(1-g-p-u*2)/2*2*x;
        if(Q-p-k<0 && p+g<0) s+=(1-g-p)/2*2*x;
        s+=u*x;  ans=min(ans,s);
        a[i+n]=a[i-1+n]+(v[i]?1:-1);
        while(l<=r && a[q[r]]>=a[i+n])--r;
        q[++r]=i+n;
    }
    printf("%d\n",ans);
    return 0;
}