Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <stdio.h>#include <string.h>char Text[1000005];char P[10005];int PI[10005];int count;void COMPUTE_PREFIX_FUNCTION(){int m=strlen(P);PI[0]=-1;int k=-1;int q;for(q=2;q<=m;q++){while(k>=0 && P[k+1]!=P[q-1]){k=PI[k];}if(P[k+1]==P[q-1]){k=k+1;}PI[q-1]=k;}}void KMP_MATCHER(){