結果

問題 No.515 典型LCP
ユーザー WA_TLE
提出日時 2017-05-05 23:28:54
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 529 ms / 1,000 ms
コード長 1,010 bytes
コンパイル時間 887 ms
コンパイル使用メモリ 73,664 KB
実行使用メモリ 16,512 KB
最終ジャッジ日時 2024-09-14 09:15:14
合計ジャッジ時間 7,037 ms
ジャッジサーバーID
（参考情報） 		judge6 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include<string>
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
typedef long long int llint;
#define pub push_back
#define mp make_pair
#define fir first
#define sec second
const int big=((llint)1<<30);
const llint mod=91254389315231;//そすー
const int lol=101;
//aabbaabb
//
int main(void){
    llint x,y,n,i,gen,bmax,bmin,q,j,m,d,k,qx,qy,ans=0;
    vector<string> a;
    vector<vector<llint>> rolh;
    cin>>n;
    a.resize(n);
    rolh.resize(n);
    for(i=0;i<n;i++){
        cin>>a[i];
        rolh[i].resize(a[i].size());gen=0;
        for(j=0;j<a[i].size();j++){
            gen*=lol;
            gen+=a[i][j];
            gen%=mod;
            rolh[i][j]=gen;
        }
    }
    cin>>m>>x>>d;
    for(k=1;k<=m;k++){
        qx=(x/(n-1));
        qy=(x%(n-1));
        if(qx>qy){swap(qx,qy);} else{qy++;}
        x=(x+d)%(n*(n-1));bmax=min(rolh[qx].size(),rolh[qx].size());bmin=-1;
        while(bmax-bmin>1){
            gen=(bmax+bmin)/2;
            if(rolh[qx][gen]!=rolh[qy][gen]){ bmax=gen; } else{ bmin=gen; }
        }
        ans+=bmax;
    }
    cout<<ans<<endl;
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0