@[Rainy_chen](/user/74020)
@[Alex_Wei](/user/123294)
@[BFqwq](/user/120074)
@[feecle6418](/user/42156)
by yinhy09 @ 2023-05-31 22:00:37
@[小粉兔](/user/10703)
by yinhy09 @ 2023-05-31 22:19:08
@[yinhy09](/user/575320) 能否解释一下?
by _•́へ•́╬_ @ 2023-05-31 22:21:08
暴力:
```cpp
#include <bits/stdc++.h>
using namespace std;
int a[1000];
int s[10000];
bool check(int n, int num)
{
string s = to_string(n);
string st = to_string(num);
if(s.find(st) == -1) return 0;
else return 1;
}
int main()
{
int n;
cin >> n;
int t;
cin >> t;
for(int i=1; i<=t; i++)
{
cin >> a[i];
}
int total = 0;
for(int i=1; i<=n; i++)
{
int flag = 0;
for(int j=1; j<=t; j++)
{
if(check(i, a[j]))
{
flag = 1;
break;
}
}
if(!flag) total ++;
}
cout << total << endl;
}
```
输入输出正确
@[_•́へ•́╬_](/user/90693)
by hyc1026 @ 2023-06-01 09:19:10
@[_•́へ•́╬_](/user/90693)
我的代码是错在判断是否作为结束节点的时候没有对整个 fail 链进行判断,而是只判断了一个节点,我认为题解们可能也是这个错误
by yinhy09 @ 2023-06-01 20:13:34
@[一扶苏一](/user/65363)
by _•́へ•́╬_ @ 2023-06-01 20:17:54
@[minstdfx](/user/100250)
@[feecle6418](/user/42156)
by yinhy09 @ 2023-06-05 17:50:27
@[yinhy09](/user/575320) in todo list
by feecle6418 @ 2023-06-07 13:41:06
@[yinhy09](/user/575320) yi tian jia hack, gan xie gong xian
by installb @ 2023-12-16 22:17:56