又是国庆集训蒟蒻的一天

1.子串

2.受欢迎的牛

---

1.子串
做题思路：我是想先用dp的，结果方程写不出来，垃圾题目 ，被迫转型dfs，想要先把A的所有长度为m的子串全存起来，然后和B对比，我觉得这样能得个30分左右，但我写dfs已经崩溃了，调了半天，跳个0。md 所以代码有好几个版本，但都是连样例都过不了，所以就不放了
题解思路：
订正程序：

在这里插入代码片

---

2.受欢迎的牛
做题思路：这题就是个有向图，然后我就疯狂循环找联系，这题应该有一些算法，我觉得，暴力的话时间根本不够，终究还是蒟蒻啊。
我的程序：

#include<bits/stdc++.h>
using namespace std;
int mp[10005][10005];
int n,m;
bool flag=true;
int ans;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		mp[i][i]=1;
	for(int i=1;i<=m;i++)
	{
		int x1,x2;
		cin>>x1>>x2;
		mp[x1][x2]=1;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			if(mp[i][j]==1)
			{
				for(int k=1;k<=n;k++)
				{
					if(mp[j][k]==1)
						mp[i][k]=1;
				}
			}
		}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(mp[j][i]!=1)
			{
				flag=false;
				continue;
			}
				
		}
		if(flag==true)
			ans++;
		flag=true;
	}
	cout<<ans;
	return 0;
}

估分：20
得分：32（超乎我的想象，果然还是变强了）
题解思路：
订正程序：