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

正題

給你乙份情書

這題就是裸裸的字典樹。

對於乙個句子，我們把每乙個單詞提取出來，放進字典樹內，如果有完全匹配的單詞（存單詞時標記一下最後乙個節點），那麼我們就加一，輸出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...