kmp+思維
題解：仔細想想你會發現，當你求第i個字串的時候，如果它不是所有字串裡最短的那個，那結果一定為0（因為是累乘，有乙個為0全都為0），再然後你會發現，所有最短字串的結果應該是相同的，因為如果兩個最短字串的結果不同，那麼他們肯定不一樣，但是如果不一樣結果就會為0，所以其他所有最短字串的結果均相同，我們只需要用最短的字串去對所有的字串跑一遍kmp即可，中間累乘不要忘記，還有取模，注意開long long.
#include
using
namespace std;
typedef
long
long ll;
const
int maxn=
2e6+10;
const ll mod=
998244353
;char t[maxn]
;int nxt[maxn]
;int n;
vector v;
string s;
int mi;
void
getnext()
else}}
intkmp()
else
if(k>mi-1)
} res*=(
1ll*ans)
; res%
=mod;
}return res;
}int
main()
}int sum=
kmp();
for(
int i=
0;i1;i++
)else}if
(v[n-1]
.size()
>mi)
else
return0;
}
數一數網路吞吐量
假設有一台伺服器配了千兆網絡卡，獨佔千兆頻寬，乙個業務資料報大小1mb，通過tcp協議傳送，請問這台服務流量全部跑滿，最大的支援多少吞吐量。大家可以先思考一下這個問題 解決這個問題，有必要先了解一下問題中的幾個概念。千兆網絡卡 網絡卡我們都知道是一種提供計算機與傳輸介質的硬體介面。千兆則是表示傳輸速...
牛客網 數串
設有n個正整數，將他們連線成一排，組成乙個最大的多位整數。如 n 3時，3個整數13,312,343,連成的最大整數為34331213。如 n 4時,4個整數7,13,4,246連線成的最大整數為7424613。有多組測試樣例，每組測試樣例包含兩行，第一行為乙個整數n n 100 第二行包含n個數 ...
牛客網 數對
題目描述 牛牛以前在老師那裡得到了乙個正整數數對 x,y 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n,並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入描述 輸入包括兩個正整數n,k 1 n 10 5,0 k n 1 輸出描述 對於每個測試用例,輸...