正題
給你乙份情書
這題就是裸裸的字典樹。
對於乙個句子,我們把每乙個單詞提取出來,放進字典樹內,如果有完全匹配的單詞(存單詞時標記一下最後乙個節點),那麼我們就加一,輸出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...