程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Codeforces Round #207 (Div. 1) B. Xenia and Hamming

Codeforces Round #207 (Div. 1) B. Xenia and Hamming

編輯：C++入門知識

Codeforces Round #207 (Div. 1) B. Xenia and Hamming


 

Solution

設lena為a串長度，lenb為b串長度，gcd，lcm，為lena和lenb的gcd,lcm… 你會發現一個同余關系，首先，lcm長度一次循環，在一次lcm長度內，a的每個字符，與b的每個同余位置的字符觸碰且只觸碰一次，然後就好辦了。把答案求出來，再與lcm搞一搞。。

My code

//Hello. I'm Peter.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
#define peter cout< b; i--)
#define repin(i, a, b) for (int i = a; i <= b; i++)
#define depin(i, a, b) for (int i = a; i >= b; i--)
#define pi 3.1415926535898
#define eps 1e-6
#define MOD 1000000007
#define MAXN 1000010
#define N
#define M
ll n,m,lena,lenb,d,l,sum;
char a[MAXN],b[MAXN];
int c[MAXN][26];
int main(){
    cin>>n>>m;
    scanf(%s%s,a,b);
    lena=len(a),lenb=len(b);
    d=__gcd(lena,lenb);
    l=lena/d*lenb;
    int t=0;
    rep(i,0,lena){
        c[t++][a[i]-'a']+=1;
        if(t==d) t=0;
    }
    t=0;
    sum=l;
    rep(i,0,lenb){
        sum-=c[t++][b[i]-'a'];
        if(t==d) t=0;
    }
    sum=(n*lena/l)*sum;
    cout<

  1. 上一頁:
  2. 下一頁:
C++入門知識
Google C++單元測試框架GoogleTest---CheatSheet文檔，

Google C++單元測試框架GoogleTest---C
怎樣在程序中利用C++支持多國語言

　　本文以eMule為例，探討一下多國語言支持的實現
Codeforces Round #234A，

Codeforces Round #234A，Inna an
微軟等數據結構與算法面試100題第十一題

第十一題 題目： 求二叉樹中節點的最大距離... 如果
利用ascii碼加密字符串，ascii加密字符串

利用ascii碼加密字符串，ascii加密字符串算法：用原來
UVA 1025 A Spy in the Metro（DP)

UVA 1025 A Spy in the Metro（DP
相關文章
閱讀排行榜
題目1004：Median Fukuoka 2011 F - City Merger &lt;路徑壓縮,位運算,AC自動機&gt; POJ 1655 Balancing Act (樹的重心) UVa558_Wormholes(最短路)(小白書圖論專題) HDOJ 4964 Emmet Qt &#39;void QWidget::show()&#39; is inaccessible，inaccessible HDOJ 4251 The Famous ICPC Team Again c++ STL總結一：vertor和list，stlvertor C++的算符重載 CSU1659: Graph Center(最短路) 虛方法的調用是怎麼實現的(單繼承VS多繼承)
熱門圖文
設計-windows10通用程序用什麼編寫？ php中文字母數字驗證碼實現代碼 如何用C#實現DES加密解密 strcmp in C++ 關於指針函數和函數指針，指針函數函數指針 PHP數據庫萬能引擎類adodb配置使用以及實例集錦 基於mysql的論壇（2） c++將數組名作為函數參數對數組元素進行相應的運算
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved