題意：給定一個字串，求有多少個子序列滿足該子序列長度為 $7$，且位置所對應字母在子序列中排名為 3652415.

觀察發現如果列舉 $3,5,2$ 上的字母的話其他字母插入方式只有 1 種，即不會引起衝突.

然後就令 $f[x][i]$ 表示 DP 到 $i$ 位置，匹配了子序列第 $x$ 位置的方案數，轉移方式只有 1 種.

嚴格來說，這個的複雜度是 $O(26^3 \times 7n)$ 的，但是列舉 $2,3,5$ 的時候可以嚴格限制好上界，常數較小，能卡過.

code:

#include <cstdio>   
#include <vector>
#include <cstring>
#include <algorithm>    
#define N 100008 
#define ll long long 
#define mod 3652415 
#define setIO(s) freopen(s".in","r",stdin) 
using namespace std;  
char str[N]; 
int mx,n,f[8],ans,a[N]; 
void calc(int s2,int s3,int s5) {  
    memset(f,0,sizeof(f)); 
    for(int i=1;i<=n;++i) { 
        if(a[i]==s3) ++f[1];  
        if(a[i]>s5)  (f[2]+=f[1])%=mod;   
        if(a[i]==s5) {  
            (f[3]+=f[2])%=mod;  
            (f[7]+=f[6])%=mod; 
        }  
        if(a[i]==s2) (f[4]+=f[3])%=mod;  
        if(a[i]>s3&&a[i]<s5) { 
            (f[5]+=f[4])%=mod; 
        }  
        if(a[i]<s2) (f[6]+=f[5])%=mod;    
    }
    (ans+=f[7])%=mod; 
}
int main() { 
    // setIO("input");  
    scanf("%s",str+1);  
    n=strlen(str+1); 
    for(int i=1;i<=n;++i) mx=max(mx,str[i]-'a');  
    for(int i=1;i<=n;++i) a[i]=str[i]-'a'; 
    for(int i=1;i+4<=mx;++i) { 
        for(int j=i+1;j+3<=mx;++j) { 
            for(int k=j+2;k+1<=mx;++k) 
                calc(i,j,k); 
        }
    } 
    printf("%d\n",ans); 
    return 0; 
}