codeforces 1029 A. Many Equal Substrings
題意:給一個串t,構造一個盡可能長度小字符串,使得這個字符串裏有k個子串t
只需要找出最大的前綴和後綴相等的情況即可,剛開始忘記了strstrstrstr的這種情況,用substr方便一點
#include<bits/stdc++.h> using namespace std; string s; int main() { int n,t,k=0,i; cin>>n>>t>>s; for(i=0;i<n-1;i++) if(s.substr(0,i+1)==s.substr(n-i-1)) k=i+1;cout<<s;for(i=1;i<t;i++) cout<<s.substr(k); }
codeforces 1029 A. Many Equal Substrings
相關推薦
codeforces 1029 A. Many Equal Substrings
code 前綴和 字符 子串 using 題意 pre == 需要 題意:給一個串t,構造一個盡可能長度小字符串,使得這個字符串裏有k個子串t 只需要找出最大的前綴和後綴相等的情況即可,剛開始忘記了strstrstrstr的這種情況,用substr方便一點 #includ
【題解】codeforces1029A[Codeforces Round #506 (Div. 3)]A.Many Equal Substrings KMP
題目連結 Description You are given a string ttt consisting of nnn lowercase Latin letters and an integer number kkk. Let’s define a sub
A. Many Equal Substrings(思維)
傳送門 寫這題順便學了下string類裡substr的用法substr有2個引數,第一個引數為你需要擷取的子串的起始位置的索引(下標),第二個引數為從起始位置開始擷取的長度。 這題就用到了substr函式,這題首先要分2種情況,一種是t串裡不含相同的字首字尾時
Div3 506 A. Many Equal Substrings
You are given a string t consisting of n lowercase Latin letters and an integer number k . Let's define a substring of some string s wi
Many Equal Substrings CodeForces - 1029A (kmp next陣列應用)
題目大意 題目看樣例也能猜到就是輸出最短的迴圈串。 吐槽 明明是div3第一題為啥子還會用到kmp的知識? 解法 這個題仔細看發現是求最長可去除的字尾,也就是說去除跟下一個相同的字串還能連線起來。這個不就是next陣列的功能嗎?最長公共前後綴。 公式:len-next[len] 我們把前k-1個
Codeforces 519D A and B and Interesting Substrings(二維map+前綴和)
substring open 一段 ast n) 題目 rest ons 記錄 題目鏈接:http://codeforces.com/problemset/problem/519/D 題目大意:給你一串字符串s僅由小寫字母組成,並且對於‘a‘~‘z‘都給了一個值。求子串t
CodeForces 321 A - Ciel and Robot
names switch robot bit -a msu clu include == 【題目鏈接】:click here~~ 【題目大意】:一個robot 機器人 。能夠依據給定的指令行動,給你四種指令,robot初始位置是(0,0)。指令一出。robot會反
codeforces 125 A-E 補題
www pan pre mst logs test log sin ces A Measuring Lengths in Baden 進制轉換 水題 #include<bits/stdc++.h> using namespace std; int main
codeforces gym101243 A C D E F G H J
pen wap style false __int64 output for ans ces gym101243 A 1 #include<iostream> 2 #include<cstdio> 3 #include<cma
Codeforces 558E A Simple Task
升序 tree 字符串 d+ set break uil mes pushd 題意:給定一個字符串,以及m次操作,每次操作對字符串的一個子區間進行升序或降序排序,求m次操作後的串 考慮桶排,發現線段樹可以模擬桶排的過程,所以對26個字母分別建立線段樹即可 #inc
Codeforces 787 A The Monster 擴歐
是否 bsp esp 等差數列 spl 理解 存在 pan pac 題目鏈接: http://codeforces.com/problemset/problem/787/A 題目描述: 問等差數列c1 + a*x(a 為 常數), c2 + b*y(b 為 常數)
Codeforces 854 A Fraction 水題
net ace ios img logs turn algorithm col typedef 題目鏈接: https://vjudge.net/problem/CodeForces-854A 題目描述: 已知兩個數加和是n, 找到最大的分數a/b 使得 a<
Codeforces 558E A Simple Task(權值線段樹)
else 小寫字母 putc ask ref href while += brush 題目鏈接 A Simple Task 題意 給出一個小寫字母序列和若幹操作。每個操作為對給定區間進行升序排序或降序排序。 考慮權值線段樹。 建立26棵權值線段樹。每次操作的
[Codeforces 919F]A Game With Numbers
putc 選中 bob topsort 其余 esp body 相加 tmp Description 題庫鏈接 兩個人 Van♂ 遊戲,每人手上各有 \(8\) 張牌,牌上數字均為 \([0,4]\) 之間的數。每個人在自己的回合選自己手牌中數字不為 \(0\) 的一張與對
Codeforces-462A. A Compatible Pair
直接 can .com targe lan using air iostream div 傳送門 B從由兩個數列中各挑出一個數相乘,他想讓乘積最大化,A想讓乘積最小化,他可以抹去一個數。求最終B得到的乘積 場上瘋狂hack... 由於數據十分的小,我當時直接暴力求解A要
[Codeforces 933A]A Twisty Movement
lex get char for main owb sdi its write Description 題庫鏈接 給你一個長度為 \(n\) 的只含有 \(1,2\) 的序列。你可以選擇其中的一段 \([l,r]\) ,將區間翻轉,翻轉後使得單調不下降序列最長。求最長長度。
Codeforces-462C. A Twisty Movement
ems .com pos 答案 type define 得到 body std 傳送門 N個數,為1或2.由一次操作,對一段區間進行反轉,然後求最長不下降子序列長度 emmm想的是如果反轉區間可以使答案較原本序列更大,那麽區間內對答案的貢獻必然是一個1與2組成的序列
Codeforces 934C - A Twisty Movement
std eof div mov sync force tdi its fine 934C - A Twisty Movement 思路:dp 很容易想到要預處理出1的前綴和pre[i]和2的後綴和suf[i] 然後枚舉區間,對於每個區間如果能求出最長遞減序列的長度,那
Codeforces 934D - A Determined Cleanup
進制 body != href ack 如果 eof name std 934D - A Determined Cleanup 思路: 找規律,和k進制的求法差不多,答案的奇數位是p%k,偶數位如果p%k!=0,那麽答案是k-p%k,否則為0。 代碼: #inc
[Codeforces 933B]A Determined Cleanup
sum utc pre getchar print 進制轉換 dot 正整數 wap Description 題庫鏈接 給你兩個正整數 \(p,k\) ,詢問是否能夠構造多項式 \(f(x)=\sum\limits_{i=0}^{d-1}a_ix^i\) ,使得存在多項式