#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <map>#include <vector>using namespace std;map <char,int> s;char fuck,t[1005];int a[1005],dp[2333];int main(){    for(int i=1;i<=26;i++){        char fuck;        fuck = getchar();  //单个字符串读入         s[fuck]=i; //每个字符串映射 第i个数字     }        while( ~scanf("%s",&t[1]) ){  //从1位置开始读入         int tot = strlen(&t[1]);        for(int i=1;i<=tot;i++){            a[i] = s[t[i]];  //转化为数组         }        int ans=0;         //O(N^2)的LIS          for(int i=1;i<=tot;i++){            dp[i]=1;            for(int j=1;j<i;j++) if(a[j]<=a[i]){                dp[i] = max(dp[i],dp[j]+1);            }            ans = max(ans,dp[i]);        }        cout<<ans;        ans=-1;  //注意每次的初始化         }    return 0;}