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

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

[Educational Codeforces Round 17 C (762C)] Two strings

2019-11-14 11:04:33
字體：大 中 小
來源：轉載
供稿：網友

題意

給定兩個串a、b，要求在b中刪掉一個子串，使得b串成為a串的子序列

題解

從b串左邊開始匹配a串左邊，記錄下來匹配到的位置，知道匹配結束 再從b串右邊開始匹配a串右邊，記錄下來匹配到的位置。 。。。。然而這需要開兩個數組。。。否則就像我一樣gg了

代碼

/// by ztx// blog.csdn.net/hzoi_ztx#define maxl 100010LLchar s1[maxl], s2[maxl];int posl[maxl] = {0}, posr[maxl] = {0}, m, n, l, r, i, j, ansl, ansr;int main() { scanf("%s%s", s1+1, s2+1); m = strlen(s1+1), n = strlen(s2+1); for (l = j = 1; l <= n; l ++ ) { for ( ; j <= m && !posl[l]; j ++ ) if (s1[j] == s2[l]) posl[l] = j; if (!posl[l]) break; } for (r = n, j = m; r; r -- ) { for ( ; j && !posr[r]; j -- ) if (s1[j] == s2[r]) posr[r] = j; if (!posr[r]) break; } if (l == 1 && r == n) puts("-"); else if (l == 1) puts(s2+r+1); else if (r == n) s2[l] = '/0', puts(s2+1); else if (l == n+1) puts(s2+1); else { if (l-1 > n-r) ansl = l-1, ansr = n+1; else ansl = 0, ansr = r+1; j = r+1; for (i = 1; i < l; i ++ ) { while (j<=n && posr[j]<=posl[i]) j ++ ; if (j > n) break; if (i+n-j+1 > ansl+n-ansr+1) ansl = i, ansr = j; } for (i = 1; i <= ansl; i ++ ) putchar(s2[i]); for (i = ansr; i <= n; i ++ ) putchar(s2[i]); puts(""); } getchar(),getchar(); return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产午夜精品一区理论片飘花| 欧美日韩国产综合新一区| 国产精品偷伦一区二区| 亚洲欧美日韩区| 欧美日韩加勒比精品一区| 性欧美暴力猛交69hd| 欧美日本黄视频| 欧美精品video| 精品亚洲永久免费精品| 91日本视频在线| 亚洲视频在线视频| 日韩av在线播放资源| 久久人人爽人人爽人人片av高请| 中文字幕日韩电影| 日本精品va在线观看| 亲爱的老师9免费观看全集电视剧| 成人黄色在线播放| 精品五月天久久| 日本a级片电影一区二区| 日韩中文字幕不卡视频| 国产精品18久久久久久麻辣| 亚洲国产婷婷香蕉久久久久久| 日本免费久久高清视频| 午夜剧场成人观在线视频免费观看| 91国产美女视频| 欧美高清在线观看| 丝袜亚洲欧美日韩综合| 亚洲男人的天堂在线播放| 欧美成人性色生活仑片| 国产v综合ⅴ日韩v欧美大片| 国产成人精品亚洲精品| 欧美成人免费va影院高清| 国产精品爽黄69天堂a| 黄色91在线观看| 欧美激情一区二区三区久久久| 日韩欧美成人网| 亚洲精品国产精品自产a区红杏吧| 亚洲精品按摩视频| 亚洲国产精品va在线看黑人| 久久韩剧网电视剧| 亚洲精品国产精品国产自| 欧美国产中文字幕| 国产成人精品久久久| 国产精品专区第二| 亚洲精品免费av| 国内精品小视频在线观看| 色婷婷综合久久久久| 欧美中文字幕在线视频| 日产日韩在线亚洲欧美| 欧美日韩国产成人在线观看| 久久99国产精品久久久久久久久| 欧美性一区二区三区| 久久久久久国产精品久久| 欧美巨大黑人极品精男| 色婷婷av一区二区三区在线观看| 136fldh精品导航福利| 在线播放国产精品| 亚洲综合日韩中文字幕v在线| 久久手机精品视频| 国产亚洲视频中文字幕视频| 久久久精品欧美| 91精品啪aⅴ在线观看国产| 大伊人狠狠躁夜夜躁av一区| 国产精自产拍久久久久久| 久久精品国产精品| 日本电影亚洲天堂| 国产精品电影久久久久电影网| 午夜免费久久久久| 国产女精品视频网站免费| 国产在线精品成人一区二区三区| 欧美精品一区在线播放| 亚洲人成电影在线观看天堂色| 欧洲精品在线视频| 欧美精品制服第一页| 欧美老妇交乱视频| 久久久亚洲影院| 久久香蕉频线观| 免费av在线一区| www欧美日韩| 另类少妇人与禽zozz0性伦| 久久久噜噜噜久噜久久| 日韩精品999| 超在线视频97| 性色av一区二区三区在线观看| 97精品国产91久久久久久| 色七七影院综合| 97超级碰碰人国产在线观看| 久久成人人人人精品欧| 日韩精品中文字| 超碰97人人做人人爱少妇| 久久久免费在线观看| 久久精品国产清自在天天线| 亚洲人午夜精品免费| 久久精品视频在线观看| 久久69精品久久久久久久电影好| 亚洲精品一二区| 亚洲成人久久久| 久久久国产一区二区三区| 日韩专区在线播放| 国产精品毛片a∨一区二区三区|国| 欧美日本中文字幕| 国产日本欧美一区二区三区在线| 福利视频导航一区| 性欧美长视频免费观看不卡| 成人亚洲综合色就1024| 欧美自拍大量在线观看| 国产精品美乳一区二区免费| 日韩欧美在线字幕| 久久精品青青大伊人av| 亚洲美女av电影| 91国产精品91| 精品国产91久久久久久| 欧美视频中文字幕在线| 色综合久久天天综线观看| 亚洲成成品网站| 精品亚洲国产成av人片传媒| 久久99视频精品| 在线亚洲国产精品网| 2020久久国产精品| 日本电影亚洲天堂| www.久久久久久.com| 亚洲性日韩精品一区二区| 久久久成人精品| 中文字幕亚洲色图| 亚洲免费精彩视频| 91九色在线视频| 综合国产在线视频| 国产在线精品自拍| 日韩精品极品视频免费观看| 欧美亚洲免费电影| 91在线直播亚洲| 精品国产欧美一区二区三区成人| 国产偷亚洲偷欧美偷精品| 久久久久99精品久久久久| 国产精品女人久久久久久| 日韩电影第一页| 久久99视频免费| 中国人与牲禽动交精品| 亚洲国产又黄又爽女人高潮的| 精品久久久久久久久久| 久久777国产线看观看精品| 欧美激情在线观看视频| 91视频-88av| 日韩在线免费高清视频| 欧美刺激性大交免费视频| 国产亚洲欧美aaaa| 国产精品av免费在线观看| 91av视频在线观看| 欧美日韩视频免费播放| 日韩亚洲精品电影| 国产成人欧美在线观看| 中文字幕日韩精品有码视频| 欧美国产日韩一区二区| 日韩动漫免费观看电视剧高清| 亚洲精品视频在线观看视频| 最近2019中文字幕第三页视频| 精品丝袜一区二区三区| 国产成人亚洲精品| 国产精品黄页免费高清在线观看| 欧美成人免费va影院高清| 超碰97人人做人人爱少妇| 8050国产精品久久久久久| 精品高清美女精品国产区| 国产又爽又黄的激情精品视频|