牛客網 子串計算

題目描述

給出乙個01字串（長度不超過100），求其每乙個子串出現的次數。

輸入描述

輸入包含多行，每行乙個字串。

輸出描述

對每個字串，輸出它所有出現次數在1次以上的子串和這個子串出現的次數，輸出按字典序排序。

樣例輸入

10101

樣例輸出

0 2

01 2

1 3

10 2

101 2

思路分析

#include

#include
#include
using
namespace
std;
struct node
;// 插入節點
void insertnode(string isubstr, node* root)
node = node->left;
}else
node = node->right;
}node->freq += 1;
}}// 構造字典樹
void createtree(string word, node* root)
}// 前序遍歷字典樹
void preordertree(string str, node* node)
preordertree(str+"0", node->left);
preordertree(str+"1", node->right);
}}int main()
return
0;}

牛客網 子串

解題思路 模擬出每乙個進製形成的字串然後kmp就可以了！好像用string直接find也行 include include include include include includeusing namespace std const int maxn 1000005 char t maxn ch...

牛客網子段乘積

新增鏈結描述 include using namespace std typedef long long ll const int mod 998244353 ll quick ll a,ll b 快速冪 快速冪的迭 法 return ret 1 初始令ans 1,用來存放累積的結果。2 判斷b的二...

牛客 計算糖果

a,b,c三個人是好朋友,每個人手裡都有一些糖果,我們不知道他們每個人手上具體有多少個糖果,但是我們知道以下的資訊 a b,b c,a b,b c.這四個數值.每個字母代表每個人所擁有的糖果數.現在需要通過這四個數值計算出每個人手裡有多少個糖果,即a,b,c。這裡保證最多只有一組整數a,b,c滿足所...