#include<bits/stdc++.h> using namespace std; int main(){ }

史上最简NOI，害我看了老久题（ #include<bits/stdc++.h> using namespace std; int main(){ cout<<"NIE"; return 0;}

首先，这题测试点不是水，而是题目问题 因为样例只有一个NIE，所以只有一种情况 py:

遇事不决先建AC自动机。 然后解法就很简单了：假设有 fif_ifi ，假设从根走到 iii，若这时是某个串的子串，就是 111，否则是 000。 然后就很好做了，从根开始跑，若找到一个环，使得从根开始到这个环走一次后所有点的 fff 不是 000。若有这种环，则有解。正确性显然。 fff 就看一下他的 failfailfail 树上 iii 到根有没有一个点是一个串的结尾就可以了。

#include<iostream> using namespace std; int main(){ cout<<"NIE"; return 0; }