Submission #7041951

---

Source Code Expand

using System;
using System.Collections.Generic;
using static System.Console;

class Program
{
    public static void Main()
    {
        int N = 'z'-'a'+1;

        string s = ReadLine();
        string t = ReadLine();
        string ss = s + s;

        int [,] lut = new int[s.Length, N];
        for (char c = 'a'; c <= 'z'; c++)
        {
            int j = 0;
            for (int i = ss.Length - 1; i >= 0; i--)
            {
                if (ss[i] == c)
                {
                    j = 1;
                }
                else
                {
                    if (j > 0){ j++; }
                }
                if (i < s.Length){ lut[i, c-'a'] = j; }
            }
        }

        long ct = 0;
        for(int i = 0; i < t.Length; i++)
        {
            char c = t[i];
            int k = lut[ct % s.Length, c-'a'];
            if (k == 0){ WriteLine(-1); return; }
            ct += k;
        }
        WriteLine(ct);
    }
}

Submission Info

Judge Result