亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

【poj2185】Milking Grid

2019-11-14 09:20:02
字體:
來源:轉載
供稿:網友

題意 在N*M字符矩陣中找出一個最小子矩陣,使其多次復制所得的矩陣包含原矩陣。N<=10000,M<=75 aba bab aba

ab ba

解法 先找出最大的K,使得原矩陣是若干個K*M的矩陣拼成一列后的子矩陣 把一行看做一個整體,對列做KMP 用應用1的方法確定最小行寬 再在K*M的矩陣中,把一列看做一個整體,用同樣的方法求最小行寬 O(N*M)

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;const int N=10005;char w[N][80];int t[N],l[80],n,m,tmp;void calc_t(){ t[0]=-1; int j; for (int i=0;i<n;i++) { t[i+1]=i+1; for (int k=0;k<m;k++) { j=t[i]; while(w[i][k]!=w[j][k]&&j!=-1) j=t[j]; t[i+1]=min(++j,t[i+1]); } }}void calc_w(){ int j; l[0]=-1; for (int i=0;i<m;i++) { l[i+1]=i+1; for (int k=0;k<tmp;k++) { j=l[i]; while(w[k][i]!=w[k][j]&&j!=-1) j=l[j]; l[i+1]=min(++j,l[i+1]); } }}int main(){// freopen("std.in","r",stdin); cin>>n>>m; for (int i=0;i<n;i++) scanf("%s",w[i]); calc_t(); tmp=n-t[n]; calc_w(); int tmp1=m-l[m]; cout<<tmp*tmp1; return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
日韩中文字幕免费视频| 久久99久国产精品黄毛片入口| 欧美日韩一区二区免费视频| 伊人久久大香线蕉av一区二区| 91产国在线观看动作片喷水| 国产亚洲视频中文字幕视频| 精品亚洲永久免费精品| 色综合亚洲精品激情狠狠| 国产精品一区二区性色av| 日韩欧美中文免费| 久久艳片www.17c.com| 日韩精品视频免费专区在线播放| 国产在线不卡精品| 91在线视频精品| 日韩高清av一区二区三区| 亚洲综合第一页| 国产精品久久久久国产a级| 久久精品国产精品| 国内精久久久久久久久久人| 成人午夜两性视频| 国产精品99久久久久久白浆小说| 草民午夜欧美限制a级福利片| 精品久久中文字幕久久av| 久久最新资源网| 欧美天天综合色影久久精品| 久久精品中文字幕免费mv| 亚洲第一页在线| 久久久久久久久久久久久久久久久久av| 在线亚洲国产精品网| 亚洲国产97在线精品一区| 亚洲天堂第一页| 亚洲黄色片网站| 亚洲美女自拍视频| 精品国产拍在线观看| 国产精品日韩av| 欧美性生交大片免费| 欧美肥婆姓交大片| 亚洲欧美国产日韩中文字幕| 韩国精品久久久999| 国产日韩在线亚洲字幕中文| 91a在线视频| 国产精品一区二区三| 欧美xxxx综合视频| 国产a∨精品一区二区三区不卡| 国产欧美一区二区白浆黑人| 国产精品久久久久久久电影| 91日韩在线播放| 亚洲福利小视频| 欧美日韩xxx| 亚洲三级 欧美三级| 国产69精品久久久久9| 欧美另类高清videos| 日韩av免费在线| 亚洲免费av电影| 国产精品欧美亚洲777777| 精品中文字幕久久久久久| 少妇高潮久久久久久潘金莲| 亚洲色图欧美制服丝袜另类第一页| 精品久久久香蕉免费精品视频| 九九精品视频在线| 国内精品久久久久久久久| 久久69精品久久久久久国产越南| 欧美激情视频在线观看| 欧美性xxxx极品高清hd直播| 欧美性猛交xxxx富婆| 在线观看国产欧美| 日韩av在线影院| 欧美精品激情blacked18| 亚洲成年人影院在线| 欧美性猛交xxxx偷拍洗澡| 亚洲第一精品久久忘忧草社区| 日本高清不卡的在线| 91欧美激情另类亚洲| 欧美国产乱视频| 久久精品国产一区二区电影| 国产精品美乳一区二区免费| 亚洲乱码国产乱码精品精天堂| 久国内精品在线| 国产精品18久久久久久麻辣| 97国产在线视频| 欧美重口另类videos人妖| 欧美色道久久88综合亚洲精品| 国产xxx69麻豆国语对白| 日韩亚洲欧美中文在线| 亚洲а∨天堂久久精品9966| 欧美激情一二三| 国产精品久久久久久久久久新婚| 国产一区二区三区毛片| 欧美午夜无遮挡| 欧美日韩国产在线| 久久精品成人欧美大片古装| 亚洲国产天堂网精品网站| 久久久中精品2020中文| 国产精品无av码在线观看| 免费不卡欧美自拍视频| 51视频国产精品一区二区| 日韩精品亚洲视频| 亚洲欧美日韩高清| 亚洲精品一区久久久久久| 夜夜嗨av一区二区三区免费区| 久久久亚洲成人| 精品视频—区二区三区免费| 国产日产久久高清欧美一区| 一区二区三区动漫| 久久久91精品国产一区不卡| 久久久久久久久久av| 亚洲欧美自拍一区| 日韩欧美在线视频观看| 日av在线播放中文不卡| 亚洲国产精品999| 欧美黑人巨大xxx极品| 青青在线视频一区二区三区| xvideos亚洲人网站| 亚洲第一综合天堂另类专| 午夜精品久久久久久久99热浪潮| 日韩中文字幕av| 国产精品香蕉国产| 久久久www成人免费精品张筱雨| 欧美乱妇40p| 欧美在线视频观看免费网站| 色青青草原桃花久久综合| 97精品在线观看| 亚洲女人天堂网| 九九久久久久99精品| 日韩精品中文字幕在线播放| 欧美一级大胆视频| 日韩精品高清视频| 日韩av最新在线| 久久久精品视频成人| 国产国产精品人在线视| 91精品久久久久久久久久另类| 国模极品一区二区三区| 国产自产女人91一区在线观看| 97不卡在线视频| 成人午夜高潮视频| 91产国在线观看动作片喷水| 91精品国产综合久久久久久蜜臀| 日韩欧美在线国产| 亚洲日本中文字幕| 国产精品久久久久9999| 亚洲www在线观看| 久久久亚洲国产天美传媒修理工| 疯狂做受xxxx高潮欧美日本| 亚洲第一区第二区| 国产成人精品av在线| 国产日产久久高清欧美一区| 亚洲精品久久久久中文字幕欢迎你| 91久久久久久久久| 欧美性猛交xxxx富婆| 国产中文字幕亚洲| 91视频国产一区| 欧美午夜美女看片| 欧美日韩免费网站| 日本一区二区在线免费播放| 欧美xxxx14xxxxx性爽| 亚洲国产97在线精品一区| 国产不卡视频在线| 亲爱的老师9免费观看全集电视剧| 国产高清视频一区三区| 亚洲午夜av电影| 欧美日韩中国免费专区在线看| 欧美成人激情在线| 欧美大片va欧美在线播放| 91香蕉亚洲精品|