<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      [題解]CF 2094D - Tung Tung Sahur

      • 來源:2094(Div4)D-CF
      • 題意:給定兩個(gè)僅由LR組成的字符串 \(p\)\(s\),對(duì)于原字符串中的每個(gè)字符,可進(jìn)行如下操作:在左側(cè)或右側(cè)復(fù)制該字符,復(fù)制出的字符不可進(jìn)行操作。每個(gè)字符最多只能操作 \(1\) 次,也可不操作。判斷 \(s\) 是否為經(jīng)過操作 \(p\) 后所得到。
      • 關(guān)鍵詞:模擬(簽到)
      • 題解:先預(yù)處理去重,并計(jì)數(shù)在該段內(nèi)重復(fù)次數(shù)。若去重后的數(shù)組大小不相等則直接無解,否則逐位比較數(shù)組:若出現(xiàn)字符不同則無解,若重復(fù)次數(shù)\(s<p\)\(s>2p\)則無解,其他情形則有解。
      • Fun Fact:2024 ICPC香港站題目LRString為本題的Hard版,博主也寫過該題題解,感興趣請(qǐng)移步
      • 代碼:
      #include<bits/stdc++.h>
      using namespace std;
      using pci=pair<char,int>;
      #define fi first
      #define se second
      void solve(){
          string p,s;cin>>p>>s;
          vector<pci>pp,ss;
          int i=0;
          while(i<p.size()){
              int j=i;
              while(j<p.size()&&p[j]==p[i]) j++;
              pp.push_back({p[i],j-i});
              i=j;
          }
          i=0;
          while(i<s.size()){
              int j=i;
              while(j<s.size()&&s[j]==s[i]) j++;
              ss.push_back({s[i],j-i});
              i=j;
          }
          if(pp.size()!=ss.size()) cout<<"No\n";
          else{
              for(int i=0;i<pp.size();i++)
                  if(pp[i].fi!=ss[i].fi||ss[i].se<pp[i].se||ss[i].se>(pp[i].se<<1)){
                      cout<<"No\n";
                      return;
                  }
              cout<<"Yes\n";
          }
      }
      signed main(){
          ios::sync_with_stdio(0),cin.tie(0);
          int t=1;cin>>t;
          while(t--) solve();
          return 0;
      }
      
      posted @ 2025-04-22 11:21  椰蘿Yerosius  閱讀(67)  評(píng)論(0)    收藏  舉報(bào)
      主站蜘蛛池模板: 国产精品免费中文字幕| 浠水县| 日韩一区二区大尺度在线| 免费人成在线观看成人片| 91久久夜色精品国产网站| 人人人澡人人肉久久精品| 激情国产一区二区三区四区| 国产很色很黄很大爽的视频| 国产一区二区亚洲一区二区三区 | av无码小缝喷白浆在线观看| 精品人妻伦一二三区久久| 日韩激情一区二区三区| 奶头好大揉着好爽视频| 羞羞影院午夜男女爽爽免费视频| 日本道精品一区二区三区| 国产成人午夜福利院| 亚洲一卡2卡3卡4卡精品| 日本熟妇人妻一区二区三区| 亚洲午夜精品国产电影在线观看| 色伊人久久综合中文字幕| 羞羞影院午夜男女爽爽免费视频| 中文字幕日韩有码一区| 少妇人妻偷人精品无码视频| 国产剧情福利一区二区麻豆| 好男人视频免费| 亚洲国产精品日韩专区av| 国产小受被做到哭咬床单GV| 大胸少妇午夜三级| 亲子乱aⅴ一区二区三区| 中文激情一区二区三区四区| 亚洲国产理论片在线播放| 亚洲国产婷婷综合在线精品| 国产成人综合网亚洲第一| 欧美色综合天天久久综合精品| 无码三级av电影在线观看| 色综合 图片区 小说区| 久久毛片少妇高潮| 中文字幕无码专区一VA亚洲V专| 亚洲第一狼人天堂网伊人| 91麻精品国产91久久久久| 宅男噜噜噜66在线观看|