情書,洛谷之提高歷練地,強連通分量

2021-08-19 06:32:56 字數 714 閱讀 1651

正題

給你乙份情書

這題就是裸裸的字典樹。

對於乙個句子,我們把每乙個單詞提取出來,放進字典樹內,如果有完全匹配的單詞(存單詞時標記一下最後乙個節點),那麼我們就加一,輸出ans即可,注意要開乙個bool陣列來儲存是否出現過單詞。

#include#include#include#includeusing namespace std;

int n;

int tot=0;

int son[5010][30];

int c[5010];

bool tf[5010];

struct trie

void insert(char *s,int x)

scanf("\n");

gets(s);

int n=strlen(s);

for(int i=0;i='a' && s[i]<='z') s[i]=s[i]-'a'+'a';

char op[1010];

int tt=0;

tf[0]=true;

int ans=0;

for(int i=0;i='a' && s[i]<='z') op[tt++]=s[i];

else

if(s[i]=='.')

tt=0;

} }printf("%d\n",ans);

}

強連通分量 洛谷2818

本次專題是強連通分量的tarjan演算法,以下程式包含stl建圖,dfs遍歷,強連通分量假縮點,求縮點入度出度。include include include include include define m 10005 using namespace std stack s int pre m d...

強連通分量模板 DAGdp 洛谷P3387

luogu p3387 縮點 強連通分量 dagdp by sbn 2018 2 11 algorithm kosaraju include include include include include include include includeusing namespace std cons...

計算係數,洛谷之提高歷練地,數論(3 5)

正題 第四題 計算係數 做這道題之前先要明白乙個東西,楊暉三角型的第i行表示的正是 x y 的 i 1 次方的係數。斐波那契搞一搞發現不會超時。注意數量關係,建議做題之前先要理清思路。include include includeint s 1010 1010 int a,b,k,n,m const...