1. 程式人生 > >由AC自動機引發的靈感

由AC自動機引發的靈感

space pan color turn post cst pos tle tor

一,WA自動機

1 #include <cstdio>
2 using namespace std;
3 int main()
4 {
5     printf("?");
6     return 0;
7 }

二,TLE自動機

1 #include <cstdio>
2 using namespace std;
3 int main()
4 {
5     for(;;);
6     return 0;
7 }

三,MLE自動機

1 #include <cstdio>
2 #include <vector>
3 using namespace
std; 4 vector<int> a; 5 int main() 6 { 7 for(;;)a.push_back(1); 8 return 0; 9 }

四,RE自動機

1 #include <cstdio>
2 using namespace std;
3 int a[10];
4 int main()
5 {
6     a[99999999999999999999]=1;
7     return 0;
8 }

五,CE自動機

1

由AC自動機引發的靈感