Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include<iostream>#include<string>using namespace std;int main(){int i,j,k,l,m,result;cin>>m;string s,t;for(i=0;i<m;i++){result=0;cin>>s>>t;int *next=new int[s.length()+1];next[0]=-1;k=-1;j=0;while(j<s.length()){if(k==-1||s[j]==s[k]){k++;j++;next[j]=k;}else{k=next[k];}}j=0;k=0;while(j<t.length()){if(k==-1||t[j]==s[k]){j++;k++;}else{k=next[k];