Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <iostream>#include <string>using namespace std;const int Msize=1000000;const int msize=10000;string s, ss;int next[msize];int main(){int n;cin >> n;getline(cin, s);for (int i=0; i<n; ++i){int ans=0;getline(cin, s);getline(cin, ss);int len=s.length();int j=-1;next[0]=j;for (int i=1; i<len; ++i){while ((j>-1)&&(s[i]!=s[j+1])) j=next[j];if (s[i]==s[j+1]) ++j;next[i]=j;}int Len=ss.length();