測試鏈結
總時間限制: 1000ms 記憶體限制: 65536kb
描述
給定乙個字串，在字串中找到第乙個連續出現至少k次的字元。
輸入
第一行包含乙個正整數k，表示至少需要連續出現的次數。1 <= k <= 1000。
第二行包含需要查詢的字串。字串長度在1到1000之間，且不包含任何空白符。
輸出
若存在連續出現至少k次的字元，輸出該字元；否則輸出no。
樣例輸入
3abcccaaab
樣例輸出
c
#include
#include
#include
intmain()
do}else
i++;}
while
(a[i]
!='\0');
printf
("no");
return0;
}
學習筆記 NOIP 字串
題目鏈結 考慮預處理出所有回文半徑為 i 的回文串個數 cnt i manacher 時進行乙個字首加，差分 字首和處理即可。記錄 題目鏈結 回文串計數。核心思想 記錄 題目鏈結 考慮回文串 s 的回文重心 pos 其在 s 中的回文半徑一定能將其延伸到 s 最後乙個位置。那麼問題等價於找到回文半徑...
NOIP學習之字串 71 驗證子串
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 輸入兩個字串，驗證其中乙個串是否為另乙個串的子串。輸入 輸入兩個字串，每個字串佔一行，長度不超過200且不含空格。輸出 若第乙個串s1是第二個串s2的子串，則輸出 s1 is substring of s2 否則，若第二個串s2是...
NOIP學習之字串 133 字串判等
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 判斷兩個由大小寫字母和空格組成的字串在忽略大小寫，且忽略空格後是否相等。輸入 兩行，每行包含乙個字串。輸出 若兩個字串相等，輸出yes，否則輸出no。樣例輸入 a a bb bb ccc ccc aa bbbb cccccc 樣例...