码题集——九次九日九重色

#include <iostream>
#include <string>
using namespace std;
 
string s[210];
string str;
bool f[200005];  
 
int main()
{
    int k;
    string ss;
    for (k = 1;; k++)
    {
        cin >> ss;
        if (ss == ".")
            break;
        s[k] = ss;
    }
    while (cin >> ss)
        str += ss; 
    f[0] = 1;
    int ans = 0;
    int len = str.size();
    for (int i = 1; i <= len; i++)
        for (int j = 1; j < k; j++)
        {
            int l = s[j].size();
            if (i >= l && f[i - l] && s[j] == str.substr(i - l, l)) 
            {
                f[i] = 1;
                ans = i;
                break;
            }
        }
    cout << ans << endl;
    return 0;
}