程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
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++

 

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++
OpenCV——PS濾鏡算法之球面化代碼 (凹陷效果)

// define head function#ifndef
輸出數字金字塔代碼

#include using namespace std;
C++ STL 基礎及應用(4) 輸出輸出流

在 C++ 的標准模板庫中提供了一組模板類來支持面向對象的數
手把手教你寫腳本引擎（二）——命令腳本

這次要實現的是一個形式最簡單的腳本。這種腳本僅
OpenCV實踐之路——行人檢測

行人檢測是視覺領域很熱也很有用的一個主題，特別是在無人駕駛中
LeetCode Largest Rectangle in Histogram

LeetCode解題之Largest Rectangle i
相關文章
閱讀排行榜
hdu3487 Play with Chain HDU 5493 Queue（二分+樹狀數組） Windows NT下實現對I/O地址的訪問 C++通過COM接口操作PPT leetcode筆記：Missing Number C++Builder在WIN2000環境下編制Service Xcode Cocoa程序MessageBox 彈框 編程實現遍歷ACL訪問控制列表檢查進程訪問權限 BDE數據庫程序的精簡安裝 LeetCode Symmetric Tree 1501102328
熱門圖文
C# WinForm下一步一步實現文件的拖入和拖出 jquery對象-jQuery對象中，this指向哪個對象 php實現讀取手機客戶端浏覽器的類 漫談C++代碼編寫 C語言中結構體賦值問題的討論 javascript-js點擊某一個鏈接交替執行兩個函數（js實現網頁全屏問題） 在.NET客戶端程序中使用多線程 php 批量增加數據
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved