国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

hdu 1711

2019-11-08 02:41:20
字體:
來源:轉載
供稿:網(wǎng)友
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[1000005],b[10005];int Next[10005];int n,m;int kmp(){    int i,j;    j = 0;    int tm = Next[0] = -1;    while(j<m-1){        if(tm<0||b[j]==b[tm])            Next[++j] = ++tm;        else tm = Next[tm];    }    for( i = j = 0; i < n&&j < m; ){        if(j<0||a[i]==b[j])i++,j++;        else j = Next[j];    }    if(j<m) return -1;    return i-j;}int main(){    int T;    scanf("%d",&T);    while(T--)    {        scanf("%d%d",&n,&m);        for(int i = 0; i< n; i++)            scanf("%d",&a[i]);        for(int i = 0; i < m; i++)            scanf("%d",&b[i]);        int ans = kmp();        if(ans!=-1)        PRintf("%d/n",ans+1);        else puts("-1");    }    return 0;}
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 平南县| 刚察县| 仙游县| 桂平市| 郴州市| 富阳市| 迭部县| 故城县| 灯塔市| 东宁县| 洛宁县| 壶关县| 长顺县| 桐庐县| 甘洛县| 伊金霍洛旗| 扶绥县| 泉州市| 将乐县| 黑龙江省| 深泽县| 剑川县| 云浮市| 巩义市| 商河县| 常德市| 南雄市| 龙岩市| 南和县| 襄垣县| 平利县| 石城县| 阜平县| 辉县市| 嘉义市| 名山县| 汉沽区| 兰州市| 宜章县| 顺义区| 潢川县|