找出最短的字串s,則對於其他字串t(除去與s相等的情況)
都有f(s,t)=0;因為要求所有的結果相乘，因此最後一定是0.
因此只需求出最短的字串即可。不要忘記考慮存在多個
最短且相等的字串的情況(若存在多個最短且不想等的字串
則最後結果一定為0)
**：#includeusing namespace std;
const int maxn=1e6+7;
const int mod=998244353;
string t[maxn];
int len,next1[2*maxn],id;
void next()
{ int k=-1,s=0;
memset(next1,-1,sizeof(next1));
while(s>t[i];
if(t[i].length()
Wannafly挑戰賽9 B 數一數
設s,t為兩個字串，定義f s,t t的子串中，與s相等的串的個數。如f ac acacac 3,f bab babab 2。現在給出n個字串，第i個字串為si。你需要對 求出，由於答案很大，你只需要輸出對 998244353取模後的結果。第一行乙個整數n。接下來n行每行乙個僅由英文本母構成的非空字...
wannafly 挑戰賽9 D（卡特蘭數）
題目描述 wyf正試圖用乙個棧來構造一棵樹，現在他已經構造了n個元素作為樹的節點，只要將這n個元素依次入棧出棧就可以形成一棵樹了。當然，這個問題與樹並沒有關係，所以它叫做wyf的棧。每次你可以入棧乙個新元素或者當棧非空時出棧乙個元素，n個元素必須依次入棧，而wyf希望其中第m個元素入棧之後，棧中恰好...
Wannafly挑戰賽5 B 數學規律
題目描述 這個比賽，歸根結底就是控制乙個虛擬的小拖拉機跑完整個賽道。一般一場比賽會有 9 個到 13 個賽道，最後看能跑完多少個賽道。通常在一場可程式設計拖拉機比賽中，分別會有實際參賽隊伍數 10 20 30 向下取整的隊伍獲得金 銀 銅牌，其餘隊伍獲得榮譽提名，俗稱 鐵牌 但是主辦方往往會多準備一...