題目描述
牛牛每天都要做的事就是讀書，從書裡找自己喜歡的句子，他每天都會去讀一本書，如果牛牛今天讀的書的某連續{}kk個字元剛好是牛牛喜歡句子的某個字首，那麼牛牛將得到{}kk點興奮感，但他每天只能注意到一次自己喜歡的句子（也就是每天只能增加一次興奮感），也就是說他會盡量去找那個讓自己興奮度增加最多的句子，那麼，{}nn天之後牛牛總共最多能有多少興奮感？
輸入描述:
第一行是乙個字串s（|s|<=1×10^5）表示牛牛喜歡的字串第一行是乙個字串s（∣s∣<=1×10
5）表示牛牛喜歡的字串
第二行是乙個整數n，表示總共經歷了n天（n<=100）{}第二行是乙個整數n，表示總共經歷了n天（n<=100）
接下來n行每行乙個字串t_i（|t_i|<=1×10^5），分別表示牛牛第i天讀的書接下來n行每行乙個字串ti
（∣ti
∣<=1×10
5），分別表示牛牛第i天讀的書
輸出描述:
輸出這n天來牛牛最大能獲得的興奮感
示例1輸入
複製abcdefg
3adcabc
xyzabdefg
輸出複製5說明
第一天有"a",「abc"可以增加興奮度，選擇"abc」，第二天沒有，第三天有"ab"，總共為5
看每個字串最多能匹配到模式串的**
#include
#include
#include
#include
using
namespace std;
const
int n =
1e5+10;
int ne[n]
;int
main()
int n;
long
long ans =0;
scanf
("%d"
,&n)
;for
(int i =
1; i <= n; i ++
) ans +
= cnt;}
cout << ans << endl;
}
做題總結 牛牛愛字串
原題鏈結 牛牛愛字串 題目 題意分析 這道題目題意比較好理解，就是輸出所給字串中含有的數字，對於有前導零的數字需要注意去掉前導零，同時注意如果只有乙個數字0直接輸出。做題思路 對所給字串從頭開始遍歷。如果當前字元 0 9 則從該字元開始向後遍歷直至字元不再滿足該條件，接著對這段區間內的字元轉換為整型...
日常筆記 字串加密
對稱加密 向量 symmetricalgorithm 所有對稱演算法的實現都必須從中繼承的抽象基類 private symmetricalgorithm mobjcryptoservice private string key public encrypt 獲得金鑰 金鑰 private byte ...
日常 C語言中的字元陣列和字串
c語言字元陣列和字串 1.存放字元的陣列稱為字元陣列 char str 2.0 也被稱為字串結束標誌 3.由 包圍的字串會自動在末尾新增 0 4.逐個字元地給陣列賦值並不會自動新增 0 5.區域性變數初始化為零值會自動新增結束標誌 6.直接使用乙個指標指向字串的形式 char str 7.最根本的區...