题目翻译

题目描述

给定一个长度为$M$的字符串$S$和一个长度为$N$的字符串$T$，按顺序回答一下$Q$个询问：

• a b c：输出($S_0,S_1\dots S_{a-1}$)和($T_b,T_{b+1}\dots T_{c-1}$)的最长公共子序列。

数据范围

$1\leq N,M\leq 1000$

$1\leq Q\leq 5\times10^5$

$0\leq a_i\leq M$

$0\leq b_i\leq c_i\leq N$

$S$和$T$中每一个字符均为英文小写字母