遗忘的记忆

#include<iostream>
#include<vector>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<set>
#include<map>
#include<string>
#include<unordered_map>
#include<stack>
#include<sstream>
#include<regex>
using namespace std;


struct ListNode {
    int val;
    struct ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};


int n, m;
int MOD = 1e9 + 7;
string s;
long long int ans=0;
int main() {
    cin >> n >> m;
    cin >> s;
    vector<vector<int>>dp(n + 1, vector<int>(m+1,0));
    vector<int>sum(m + 1, 0);
    for (int j = 1;j <= m;j++)
    {
        dp[1][j] = 1;
        sum[j] = sum[j - 1] + dp[1][j];
    }
    for (int i = 2;i <= n;i++)
    {
        for (int j = 1;j <= m;j++)
        {          
            if (s[i - 2] == '=')
            {
                dp[i][j] = dp[i - 1][j ];
            }
            else if (s[i - 2] == '<')
            {              
                dp[i][j] = (dp[i][j] % MOD + (sum[j-1]) % MOD) % MOD;
            }
            else
            {              
                dp[i][j] = (dp[i][j]%MOD + (sum[m]-sum[j]) % MOD) % MOD;               
            }      
        }    
        for (int j = 1;j <= m;j++)
        {
            sum[j] = (sum[j-1]%MOD+dp[i][j]%MOD)%MOD;           
        }      
    }
    for (int j = 1;j <= m;j++)
    {
        ans = (ans%MOD + dp[n][j]%MOD)%MOD;
    }
    cout << ans;
    return 0;
}