第二题 str1=input() str2=input() T=int(input()) n,m=len(str1),len(str2) dp=[[0]*(n+1) for _ in range(m+1)] for j in range(1,m+1): dp[0][j]=j for i in range(1,n+1): for j in range(1,m+1): if str1[-i]<str2[-j]: dp[i][j]=i+j else: dp[i][j]=max(dp[i-1][j],dp[i][j-1]) for t in range(T): i,j=input().split() i,j=int(i),int(j) print(dp[n-i+1][m-j+1])