結果
問題 |
No.958 たぷりすたべる (回文)
|
ユーザー |
![]() |
提出日時 | 2020-02-12 21:55:26 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,724 bytes |
コンパイル時間 | 846 ms |
コンパイル使用メモリ | 105,512 KB |
実行使用メモリ | 6,992 KB |
最終ジャッジ日時 | 2024-10-04 03:49:34 |
合計ジャッジ時間 | 8,971 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 1 |
other | AC * 15 WA * 8 RE * 30 |
ソースコード
#include<iostream> #include<string> #include<cstdio> #include<vector> #include<cmath> #include<algorithm> #include<functional> #include<iomanip> #include<queue> #include<ciso646> #include<random> #include<map> #include<set> #include<complex> #include<bitset> #include<stack> #include<unordered_map> #include<utility> #include<tuple> using namespace std; typedef long long ll; typedef unsigned int ui; const ll mod = 1000000007; const ll INF = (ll)1000000007 * 1000000007; typedef pair<int, int> P; #define stop char nyaa;cin>>nyaa; #define rep(i,n) for(int i=0;i<n;i++) #define per(i,n) for(int i=n-1;i>=0;i--) #define Rep(i,sta,n) for(int i=sta;i<n;i++) #define Per(i,sta,n) for(int i=n-1;i>=sta;i--) #define rep1(i,n) for(int i=1;i<=n;i++) #define per1(i,n) for(int i=n;i>=1;i--) #define Rep1(i,sta,n) for(int i=sta;i<=n;i++) typedef long double ld; typedef complex<ld> Point; const ld eps = 1e-8; const ld pi = acos(-1.0); typedef pair<ll, ll> LP; ll n,k,q; string s; vector<int> manacher(string s){ int n=s.size(); vector<int> vs(n); for(int i=0,j=0;i<n;){ while(i-j>=0&&i+j<n&&s[i-j]==s[i+j]) j++; vs[i]=j; int k=1; while(i-k>=0&&i+k<n&&k+vs[i-k]<j) vs[i+k]=vs[i-k],k++; i+=k;j-=k; } return vs; } void solve(){ cin >> n >> k >> q; cin >> s; s+=s+s; vector<int> ma=manacher(s); vector<int> m(n,0); //cout << "" << endl; Rep(i,n,2*n){ m[i-n]=ma[i]; } rep(i,q){ ll a;cin >> a;a--;int b=a%n; //cout << m[b] << endl; if (m[b]<n) cout << min(2*(ll)m[a]-1,min(2*a+1,2*(n*k-a)-1)) << endl; else cout << min(2*a+1,2*(n*k-a)-1) << endl; } } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(50); solve(); }