fork download

copy

typedef long long int lli;
typedef unsigned long long int ulli;
typedef long double ldb;
 
#define pb push_back
#define popb pop_back()
#define pf push_front
#define popf pop_front()
 
#define si size()
#define be begin()
#define en end()
#define all(v) v.be, v.en
 
#define le length()
#define mp make_pair
#define mt make_tuple
#define acc(v) accumulate(all(v), 0)
#define F first
#define S second
 
#define pll pair<lli, lli>
#define pii pair<int, int>
#define pil pair<int, lli>
 
#define forz(i, n) for (int i = 0; i < n; i++)
#define fore(i, m, n) for (int i = m; i <= n; i++)
#define rforz(i, n) for (int i = n - 1; i >= 0; i--)
#define rfore(i, m, n) for (int i = n; i >= m; i--)
 
#define mod 1000000007
#define mod2 998244353
#define gcd __gcd
#define kira ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
 
#define deci(n) fixed << setprecision(n)
#define high(n) __builtin_popcount(n)
#define highll(n) __builtin_popcountll(n)
#define parity(n) __builtin_parity(n)
#define ctz(n) __builtin_ctz(n)
 
#define bset(a, p) ((a) | (1ll << (p)))
#define bchk(a, p) ((a) & (1ll << (p)))
#define bxor(a, p) ((a) ^ (1ll << (p)));
#define brem(a, p) (bchk(a, p) ? (bxor(a, p)) : (a))
int phi[505][26];
int num;
int dp[1005][105][2][2];
int match(string t, string s)
{
    int m = int(t.si);
    int n = int(s.si);
    for (int i = n - m; i < n; i++)
    {
        if (s[i] != t[i + m - n])
            return 0;
    }
    return 1;
}
int presuf(string t, string s)
{
    int m = int(t.si);
    for (int i = int(s.si); i >= 1; i--)
    {
        if (match(t.substr(0, i), s))
            return i;
    }
    return 0;
}
int m;
string a, b;
lli solve(int pos, int st, int t1, int t2)
{
    if (pos == num)
        return (st != m);
 
    if (dp[pos][st][t1][t2] != -1)
        return dp[pos][st][t1][t2];
 
    lli ans = 0;
    int srt = t1 ? a[pos] - 'a' : 0;
    int ert = t2 ? b[pos] - 'a' : 25;
 
    for (int i = srt; i <= ert; i++)
    {
        ans = (ans + solve(pos + 1, phi[st][i], t1 && (i == srt), t2 && (i == ert))) % mod;
    }
    return dp[pos][st][t1][t2] = ans;
}
class Solution
{
public:
    int findGoodStrings(int n, string s1, string s2, string evil)
    {
        a = s1;
        b = s2;
        num = n;
        string s = evil;
        m = int(s.si);
        vector<string> v(m + 1, "");
        for (int i = 1; i <= m; i++)
        {
            v[i] = v[i - 1];
            v[i] += s[i - 1];
        }
        for (int i = 0; i <= m; i++)
        {
            for (int j = 0; j <= 25; j++)
            {
                phi[i][j] = presuf(s, v[i] + char('a' + j));
                if (i == m)
                    phi[i][j] = m;
            }
        }
        memset(dp, -1, sizeof(dp));
        return solve(0, 0, 1, 1);
    }
};

prog.cpp:49:11: error: ‘string’ was not declared in this scope
 int match(string t, string s)
           ^~~~~~
prog.cpp:49:11: note: suggested alternative: ‘struct’
 int match(string t, string s)
           ^~~~~~
           struct
prog.cpp:49:21: error: ‘string’ was not declared in this scope
 int match(string t, string s)
                     ^~~~~~
prog.cpp:49:21: note: suggested alternative: ‘struct’
 int match(string t, string s)
                     ^~~~~~
                     struct
prog.cpp:49:29: error: expression list treated as compound expression in initializer [-fpermissive]
 int match(string t, string s)
                             ^
prog.cpp:60:12: error: ‘string’ was not declared in this scope
 int presuf(string t, string s)
            ^~~~~~
prog.cpp:60:12: note: suggested alternative: ‘struct’
 int presuf(string t, string s)
            ^~~~~~
            struct
prog.cpp:60:22: error: ‘string’ was not declared in this scope
 int presuf(string t, string s)
                      ^~~~~~
prog.cpp:60:22: note: suggested alternative: ‘struct’
 int presuf(string t, string s)
                      ^~~~~~
                      struct
prog.cpp:60:30: error: expression list treated as compound expression in initializer [-fpermissive]
 int presuf(string t, string s)
                              ^
prog.cpp:71:1: error: ‘string’ does not name a type; did you mean ‘struct’?
 string a, b;
 ^~~~~~
 struct
prog.cpp: In function ‘lli solve(int, int, int, int)’:
prog.cpp:81:20: error: ‘a’ was not declared in this scope
     int srt = t1 ? a[pos] - 'a' : 0;
                    ^
prog.cpp:82:20: error: ‘b’ was not declared in this scope
     int ert = t2 ? b[pos] - 'a' : 25;
                    ^
prog.cpp: At global scope:
prog.cpp:93:32: error: ‘string’ has not been declared
     int findGoodStrings(int n, string s1, string s2, string evil)
                                ^~~~~~
prog.cpp:93:43: error: ‘string’ has not been declared
     int findGoodStrings(int n, string s1, string s2, string evil)
                                           ^~~~~~
prog.cpp:93:54: error: ‘string’ has not been declared
     int findGoodStrings(int n, string s1, string s2, string evil)
                                                      ^~~~~~
prog.cpp: In member function ‘int Solution::findGoodStrings(int, int, int, int)’:
prog.cpp:95:9: error: ‘a’ was not declared in this scope
         a = s1;
         ^
prog.cpp:96:9: error: ‘b’ was not declared in this scope
         b = s2;
         ^
prog.cpp:98:9: error: ‘string’ was not declared in this scope
         string s = evil;
         ^~~~~~
prog.cpp:98:9: note: suggested alternative: ‘struct’
         string s = evil;
         ^~~~~~
         struct
prog.cpp:99:17: error: ‘s’ was not declared in this scope
         m = int(s.si);
                 ^
prog.cpp:100:9: error: ‘vector’ was not declared in this scope
         vector<string> v(m + 1, "");
         ^~~~~~
prog.cpp:100:24: error: ‘v’ was not declared in this scope
         vector<string> v(m + 1, "");
                        ^
prog.cpp:110:59: error: ‘presuf’ cannot be used as a function
                 phi[i][j] = presuf(s, v[i] + char('a' + j));
                                                           ^
prog.cpp:115:9: error: ‘memset’ was not declared in this scope
         memset(dp, -1, sizeof(dp));
         ^~~~~~
prog.cpp:115:9: note: ‘memset’ is defined in header ‘<cstring>’; did you forget to ‘#include <cstring>’?
prog.cpp:1:1:
+#include <cstring>
 typedef long long int lli;
prog.cpp:115:9:
         memset(dp, -1, sizeof(dp));
         ^~~~~~

Standard output is empty